linux容器

vector

查询快，插入删除慢

list

查询慢，插入删除快

deque

结合上面两种有点，查询快，同时实现了插入和删除快

面向对象的优点

• 可维护
• 可复用
• 可扩展

面向对象的特点

封装、继承、多态

简单工厂模式

红黑树 Red Black Tree

• 红黑树是将二元树平衡化的技巧

平衡树：左右子枝相当
不平衡树：左右子枝不平衡

红黑树特点：

• 红黑节点交替出现
• 根节点为黑色
• 每条路径上黑色节点数目相等
• 每次新增加的节点为红色