树
关注
分享
扫一扫
文章平均质量分 75
一个小小bug
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
红黑树
一、在理解红黑树之前，先看一些二叉查找树 二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 ...转载 2019-03-07 18:04:18 · 181 阅读 · 0 评论 -
b +tree
转载自：伯乐专栏作者/玻璃猫，微信公众号 - 梦见 漫画：什么是b+树这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都...转载 2019-03-07 22:35:48 · 224 阅读 · 0 评论