个人工作中学到的专业技术与职业发展知识笔记

STL容器(vector、array、list、deque、set 、map 、stack、queue、priority_queue)的底层实现

关联容器中的元素是按关键字来保存和访问的,支持高效的关键字查找与访问。1、map类容器：map容器中的元素是一些键-值（key-value）对：键起到索引的作用，值则表示与索引相关联的数据。map关联容器的类型：map ：基于红黑树的关联数组；保存键-值对；数据的存放是按键自动排序后进行multimap：关键字可以重复出现的mapunordered_map：用哈希函数组织的map，容器中的数据存放是无序的，不保证与插入顺序一致unordered_multimap：哈希组织的map；关键字可以

1、红黑树与平衡二叉查找树的区别：平衡二叉树(AVL)：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1 （完全平衡），并且左右两个子树都是一棵平衡二叉树。时间复杂度最好情况和最坏情况都为O(lgn)。为保证绝对平衡，所以插入、删除后需要多次旋转来保持平衡，因而非常耗时。红黑树：红黑树放弃了追求完全平衡，追求大致平衡。时间复杂度最好情况和最坏情况也为O(lgn)。追求......