![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yyyzhhhhh
123
展开
-
AVL数与红黑的的一些对比
https://www.cnblogs.com/wuchanming/p/4444961.html https://blog.csdn.net/yuhk231/article/details/51218244原创 2020-04-01 00:05:32 · 172 阅读 · 0 评论 -
数据库索引为什么用B+树不用红黑树
文件系统的基本存储单位是簇,B+树一个节点有多少分支就是根据一个簇能容纳多少分支来决定的,这使得B+树相比红黑树更显得"矮胖",矮胖即节点更大,树的深度更低,深度低使得io的次数能够有效地减少 ...原创 2020-03-31 11:35:02 · 1191 阅读 · 0 评论 -
vector的扩容因子为什么是2
1.若vector的空间是指数增长的,那么push_back n个元素的时间复杂度是O(n),均摊下来每一次的时间复杂度是O(1) 2.若vector每次增长k个,那么push_back n个元素的时间复杂度是O(n^2), 均摊下来是O(N)。 3.至于为什么扩容因子是(1,2),个人认为是一个经验值,在vs下是1.5,在gcc下是2. 参考:https://blog.csdn.net/brya...原创 2020-03-31 11:18:46 · 875 阅读 · 0 评论 -
使用位图存储亿级QQ号
https://blog.csdn.net/hpugym/article/details/80008946原创 2020-03-19 00:40:26 · 1047 阅读 · 0 评论 -
红黑树的插入旋转
参考:https://www.cnblogs.com/Joe-Go/p/10497115.html 其中插入15的时候是错的,自行纠正 红黑树特点: 1.根节点为黑色 2.不能连续两个红色 3.根节点到所有叶节点的黑色是一样的 首先插入新节点一定是红色,若父节点为黑色,则不用管;若父节点为红色,因为出现连续两个红色,则需要进行处理: if 查看叔父节点(父节点的兄弟),若为红色,则: 1....原创 2020-03-14 15:11:25 · 162 阅读 · 0 评论 -
AVL树的旋转
https://blog.csdn.net/weixin_30363263/article/details/85702725转载 2020-03-14 14:10:14 · 101 阅读 · 0 评论 -
B+树
参考:https://www.jianshu.com/p/71700a464e97 可结合二叉排序树的角度去理解原创 2020-03-14 13:54:52 · 91 阅读 · 0 评论