数据结构
文章平均质量分 88
harborbeacon
这个作者很懒,什么都没留下…
展开
-
B+树
B+树是应文件系统所需而产生的一种B-树的变形树。一棵m 阶的B+树和m 阶的B-树的差异在于:⑴有n 棵子树的结点中含有n 个关键码;⑵所有的叶子结点中包含了全部关键码的信息,及指向含有这些关键码记录的指针,且叶子结点本身依关键码的大小自小而大的顺序链接。⑶所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(或最小)关键码。如图一棵3阶的B+树:转载 2013-10-31 18:14:46 · 817 阅读 · 0 评论 -
B-树
B-树定义:B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An)其中:Ki(转载 2013-10-31 17:57:32 · 1306 阅读 · 5 评论