数据结构学习笔记之B树与B+树

B树与B+树 一、B 树 1、B 树的概念 2、B 树的定义 3、重要结论 4、B 树的高度 5、B 树的查找 6、B 树的插入 6.1、定位 6.2、插入 一、B 树 1、B 树的概念 B 树,即多路平衡查找树。 B 树中所有节点的孩子个数的最大值称为 B 树的阶。 2、B 树的定义 一棵 m 阶的 B 树或为空树,或者满足下列性质: 1)树中每个节点至多有 m 棵子树; 2)分支节点至少有两棵
相关文章
相关标签/搜索