数据结构
星火燎原bbb
这个作者很懒,什么都没留下…
展开
-
红-黑树
转自https://blog.csdn.net/eson_15/article/details/51144079 红黑树是非常重要的数据结构,具有优异的综合性能,是hashmap的基础。 红-黑树是基于二叉搜索树的,二叉搜索树是个很好的数据结构,可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题,如果树中插入的是随机数据,则执行效果很好,但如果插入...转载 2019-04-29 22:30:38 · 143 阅读 · 0 评论 -
B+树
B+树是数据库索引的底层数据结构,具有优异的范围查询性能 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包...原创 2019-04-30 22:47:55 · 223 阅读 · 0 评论