紅黑樹（2）保持平衡的根本套路

有了解過的同學們應該都知道，紅黑樹爲了保持平衡，有三個基本的操作：左旋、右旋和着色。（不知道的同學也沒關係 ，因爲在此我只想告訴你們的是這三個操作都是爲了什麼）   首先要有這樣一個意識：要棵紅黑樹在你插入新節點之前就是平衡的（不理解紅黑樹平衡的可看上一節），我們要做的是使新節點插入後也平衡。   比如當只有一個根節點時，它是平衡的，當你再插入一個節點時，無論是放左邊還是右邊，都會使原來的平衡破壞

>>阅读原文<<