【数据结构】B树与B+树
摘要：
定义 B 树可以看作是对2 3查找树的一种扩展，即他允许每个节点有M 1个子节点。 根节点至少有两个子节点 每个节点有M 1个key，并且以升序排列 位于M 1和M key的子节点的值位于M 1 和M key对应的Value之间 其它节点至少有M/2个子节点 下图是一个M=4 阶的B树: 可以看到B 阅读全文
posted @ 2019-07-25 10:07 20189223 阅读(382) 评论(0) 推荐(0) 编辑
