請你回答一下map底層爲何用紅黑樹實現

參考回答：web 一、紅黑樹：svg 紅黑樹是一種二叉查找樹，但在每一個節點增長一個存儲位表示節點的顏色，能夠是紅或黑（非紅即黑）。 經過對任何一條從根到葉子的路徑上各個節點着色的方式的限制，紅黑樹確保沒有一條路徑會比其它路 徑長出兩倍，所以，紅黑樹是一種弱平衡二叉樹，相對於要求嚴格的AVL樹來講，它的旋轉次數少，所 以對於搜索，插入，刪除操做較多的狀況下，一般使用紅黑樹。 性質：性能 1. 每一

>>阅读原文<<