2020年8月24日
计算机基础数据结构讲解第三篇-B树和B+树
摘要： 这一小节将介绍B树和B+树的内容。 一：B树 1.介绍 B树又称多路平衡查找树，所有结点的平衡因子均等于0，所有孩子结点的最大值成为B树的阶，用m表示。一颗m阶B树或为空树，或者满足： (1)树中每个结点至多有m棵子树，至多有m-1个关键字。 (2)若根结点不是终端结点，则至少有两棵子树。 (3)除 阅读全文
posted @ 2020-08-24 17:17 一只帅气的IT小昂 阅读(837) 评论(0) 推荐(0) 编辑