deque:前后都可以搜索,超过列之后node加一
queue:前进前出
stack:前进后出
vector:容器:超过之后以二倍变长
RB_Tree
红黑树:红黑树是一种自平衡的二叉查找树,是一种高效的查找树。---所以基于这个set和multiset可以按照key排序
红黑树通过如下的性质定义实现自平衡:
节点是红色或黑色。
根是黑色。
所有叶子都是黑色(叶子是NIL节点)。
每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)
从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点(简称黑高)。