![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
better_12
总结是为了给自己看的,分享是为了和大家讨论学习,共同进步。
静下心来,像乌龟一样不骄不卑,一步一步往前爬。。。
展开
-
B和B+树
B-树即B-tree(B树):多路搜索树,它是一种平衡的多叉树1. 根结点(不是叶子节点)的儿子数为[2, M]2.每个结点存放至少M/2和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字)3.限制了除根结点以外的非叶子结点,至少含有ceil(M/2)(取上限)个儿子,确保了结点的至少利用率;M为设定的非叶子节点最多子树个数。由于M/2的限原创 2017-07-31 10:28:28 · 143 阅读 · 0 评论 -
C++的STL库一些方法调用
头文件1.容器近容器:char buffer[1024]; string str; bitset位容器vector顺序容器: resize()vector(内存可自增长的数组) reserve(100)预留空间 push_back(val) insert(iterator,原创 2017-07-31 11:14:46 · 1129 阅读 · 0 评论