计算机网络教程-传输层协议-TCP(1)
string常用操作
B树与B+树详解
基本概念
多路搜索树（multi-way search tree）：
- 将传统的二叉搜索树，改造为多路搜索树——在中序的遍历下，这也是一种等价变换
- 以k层为间隔如此重组，可以将二叉搜索树转化为等价的2^k路搜索树，统称为多路搜索树。
- 多路搜索树同样支持查找等操作，而且效果与原来的二叉树完全等同；但是重要的是，其对外存的访问方式已经发生本质变化，是以大节点为单位从外存读取一组（而不是单个）关键码。
B树就是B-树：
- B-树就是B树，中间的横线不是减号，直接读成B树即可。
- 有的文章里出现的B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，而事实上是，B-tree就是指的B树。
- B树是一种多路平衡搜索树，它的每一个节点最多包含K个孩子，k被称为
B树的阶。 - k的大小取决于磁盘页的大小
- B树比较矮胖，扁平化，B-树的宽度往往大于其高度
B+树：
- 是应文件系统所需而产生的一种B-tree的变形树。
deque常用操作
概念
Deque（双向队列）
- 和Queue差不多 ,但是特殊的是Deque可是扩充内存。（实际上连续内存的容器不能随意扩充，所以Deque也不是真正意义上的扩充内存，而是封装了底层的表象。
- Deque是由一段段构成的，当走到尾端时自动跳到下一段，（支持迭代器++操作）。
- 每次扩充，就会申请一个段，从而实现了内存连续的假象。
默认的stack 和 queue 都基于 deque 容器实现， priority_queue 则基于 vector 容器实现。
对于给定的适配器，其关联的容器必须满足一定的约束条件。
- stack 适配器所关联的基础容器可以是任意一种顺序容器类型。因此，stack 栈可以建立在vector、list 或者 deque 容器之上。
- queue 适配器要求其关联的基础容器必须提供 push_front 运算，因此只能建立在 list 或deque容器上，而不能建立在vector 容器上。
- priority_queue 适配器要求提供随机访问功能，因此可建立在vector 或 deque 容器上，但不能建立在 list 容器上。