AVL树和红黑树（map和set的底层实现）

map和set的概念及使用 map和set的底层结构 map和set其底层都是按照二叉搜索树来实现的，可是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，所以map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现。node AVL树 AVL树的概念 二叉搜索树虽能够缩短查找的效率，但若是数据有序或接近

>>阅读原文<<