2016年11月21日
B树（B-树）
摘要： 1、什么是B树（B-树）？ B树是一种m阶树，m>=2 性质： 1）树中每个结点至多m个孩子； 2）对于根结点，子树个树取值范围为[2，m]，关键字个数范围[1，m-1]； 3）对于非根非叶结点，子树个数取值范围为[ceil(m/2)，m]，关键字个数范围为[ceil(m/2)-1，m-1]； 4） 阅读全文
posted @ 2016-11-21 23:25 KennyRom 阅读(1170) 评论(0) 推荐(0)