B树

B 树能够看做是对2-3查找树的一种扩展,即他容许每一个节点有M-1个子节点。动画 根节点至少有两个子节点 每一个节点有M-1个key,而且以升序排列 位于M-1和M key的子节点的值位于M-1 和M key对应的Value之间 其它节点至少有M/2个子节点 下图是一个M=4 阶的B树:blog 能够看到B树是2-3树的一种扩展,他容许一个节点有多于2个的元素。get B树的插入及平衡化操做和2
相关文章
相关标签/搜索