2021-04-26 开发 linux容器 vector查询快,插入删除慢 list查询慢,插入删除快 deque结合上面两种有点,查询快,同时实现了插入和删除快 面向对象的优点 可维护 可复用 可扩展 面向对象的特点封装、继承、多态 简单工厂模式红黑树 Red Black Tree 红黑树是将二元树平衡化的技巧 平衡树:左右子枝相当不平衡树:左右子枝不平衡 红黑树特点: 红黑节点交替出现 根节点为黑色 每条路径上黑色节点数目相等 每次新增加的节点为红色 前一篇 c++ winapi 多线程通信之事件机制 后一篇 进制转换