数据结构与算法:B树与B+树

文章目录 B树与B+树 B树 B树的定义 B树的查询 B树的插入 B树与B+树 B树 B树的定义 一个m阶的B树,就是每一个非叶子节点拥有不超过m个子孩子,也可以定义为非叶子节点最多有m个查找路径(当m=2就是二叉,m=3就是三叉) 真实得到数据集存储在叶子节点和非叶子结点上。B树需要符合下面的一些限制: 1、从根节点到叶子节点的每一条路径都拥有相同的长度 2、如果一个节点拥有n个孩子,那么他就拥
相关文章
相关标签/搜索