紅黑樹的深入理解

二叉樹 每個節點最多有兩個子節點。 比根節點大的放右邊，比根節點小的放左邊。 二叉樹的問題 二叉樹容易導致像一邊偏（左偏或者右偏）導致查找性能變差，偏的多了就變成線性查找了。 在此基礎上就誕生了紅黑樹。 紅黑樹 功能 ：將樹變的矮矮胖胖的 紅黑 只是一個標籤，用來適配紅黑樹的規則（規則規定的是 紅和黑）。。元素本身沒有特別的地方。利用紅黑樹的規則進行插入元素可以使樹的結構矮矮胖胖。 5 條規則 1

>>阅读原文<<