a13602955218的博客

https://www.cnblogs.com/wuchanming/p/4444961.htmlhttps://blog.youkuaiyun.com/yuhk231/article/details/51218244

文件系统的基本存储单位是簇，B+树一个节点有多少分支就是根据一个簇能容纳多少分支来决定的，这使得B+树相比红黑树更显得"矮胖"，矮胖即节点更大，树的深度更低，深度低使得io的次数能够有效地减少...

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.youkuaiyun.com/brya...

https://blog.youkuaiyun.com/hpugym/article/details/80008946

参考：https://www.cnblogs.com/Joe-Go/p/10497115.html其中插入15的时候是错的，自行纠正红黑树特点：1.根节点为黑色2.不能连续两个红色3.根节点到所有叶节点的黑色是一样的首先插入新节点一定是红色，若父节点为黑色，则不用管；若父节点为红色，因为出现连续两个红色，则需要进行处理：if 查看叔父节点(父节点的兄弟)，若为红色，则：　　　　1....

https://blog.youkuaiyun.com/weixin_30363263/article/details/85702725

参考：https://www.jianshu.com/p/71700a464e97可结合二叉排序树的角度去理解