linux容器

vector

查询快,插入删除慢

list

查询慢,插入删除快

deque

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

面向对象的优点

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

面向对象的特点

封装、继承、多态

简单工厂模式

红黑树 Red Black Tree

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

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

红黑树特点:

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