C++ LIST VECTOR MAP的底层实现

本文参考了网上文章，一搜一大把。

简要说明C++ STL LIST\VECTOR\MAP

LIST

支持快速增删，底层使用循环双向链表实现。

VECTOR

支持快速随机访问，底层使用数组实现。
当新增数据，超过已申请的剩余空间时，将会自动resize重新申请全部空间，将已有数据和新增数据拷贝给新申请的空间，然后释放原先申请的空间。

MAP

KEY值唯一，底层使用红黑树实现，也就是平衡二叉树。

平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。
平衡二叉搜索树，又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树：

（1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

（2） 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3） 任意节点的左、右子树也分别为二叉查找树；

（4） 没有键值相等的节点。

hash_map

哈希表 数组