AVL樹和紅黑樹（map和set的底層實現）

map和set的概念及使用 map和set的底層結構 map和set其底層都是按照二叉搜索樹來實現的，可是二叉搜索樹有其自身的缺陷，假如往樹中插入的元素有序或者接近有序，二叉搜索樹就會退化成單支樹，時間複雜度會退化成O(N)，所以map、set等關聯式容器的底層結構是對二叉樹進行了平衡處理，即採用平衡樹來實現。node AVL樹 AVL樹的概念 二叉搜索樹雖能夠縮短查找的效率，但若是數據有序或接近

>>阅读原文<<