map內部資料的組織，map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的
紅黑樹結構以平衡、高效的隨機訪問著稱。
實際使用過程中，其效率超出想象(節點數量越多，效率越高)，
大部分情況下查詢的節點數量小於節點總量的二分之一，
最長的查詢路徑也才是總量的二分之一加乙個節點的距離。
優勢：在多次查詢節點時高度保持樹型的平衡(旋轉情況下，不超過三次旋轉，插入資料不超過兩次旋轉)；
劣勢：樹型旋轉時造成多餘的開支
借鑑：
紅黑樹的概念和性質
紅黑數的概念 首先，紅黑數是一棵二叉查詢樹 二叉搜尋樹 即所有左孩子都小於根節點，右孩子都大於根節點的樹。其次，紅黑樹是一棵基本平衡的樹。注意這裡的詞語是 基本平衡 平衡二叉樹的概念是，左子樹和右子樹的深度差小於等於1。而紅黑樹並不是嚴格的平衡樹，它只是基本平衡。平衡到什麼程度呢？最大深度小於等於最...
紅黑樹下 紅黑樹的實現
1.實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的 遇到什麼樣的節點分布，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將乙個非平衡的紅黑樹調整成平衡的。首先，我們需要再來看一下紅黑樹的定義 在插入 刪除節點的過程中，第 三 四點要求可能會被破壞，所以 平衡調整 實際上就是把...
紅黑樹下 紅黑樹的實現
1.實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的 遇到什麼樣的節點分布，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將乙個非平衡的紅黑樹調整成平衡的。首先，我們需要再來看一下紅黑樹的定義 在插入 刪除節點的過程中，第 三 四點要求可能會被破壞，所以 平衡調整 實際上就是把...