B树、B+树学习之二
摘要:B树的概念:手录,摘自《数据结构(C语言版) 严蔚敏 吴伟民 清华大学出版社》。一颗m阶的B-树,或为空树,或为满足下列特征的m叉树:1.树中每个结点至多有m棵子树。2.若根结点不是叶子结点,则至少有两棵子树。3.除根之外的所有非终端结点至少有[m/2]棵子树。4.所...
阅读全文
posted @ 2015-10-23 11:17
posted @ 2015-10-23 11:17
posted @ 2015-10-23 10:24
posted @ 2015-08-19 15:39