B tree实现的技术细节

时间 2020-12-26

标签数据结构繁體版

原文原文链接

一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。一个m阶的B+树具有如下几个特征： 1.有k个子树的中间节点

>>阅读原文<<

1. Flex中tree实现的种种细节
2. B+树的Java实现(B+ Tree)
3. Ajax技术细节
4. Java中的B-Tree，B+Tree，B*Tree
5. B tree、B-tree和B+tree
6. B-tree、B+tree、B*tree、InnoDB
7. B-tree/B+tree/B*tree
8. B-Tree，B+Tree以及mysql索引的实现
9. B tree和B+ tree，mysql的索引实现
10. B-tree&B+tree
更多相关文章...
• Hibernate的快照技术 - Hibernate教程
• XML 相关技术 - XML 教程
• ☆基于Java Instrument的Agent实现
• Docker容器实战(一) - 封神Server端技术