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

有了解過的同窗們應該都知道，紅黑樹爲了保持平衡，有三個基本的操做：左旋、右旋和着色。（不知道的同窗也不要緊 ，由於在此我只想告訴大家的是這三個操做都是爲了什麼）blog   首先要有這樣一個意識：這棵紅黑樹在你插入新節點以前就是平衡的（不理解紅黑樹平衡的可看上一節），咱們要作的是使新節點插入後也平衡。class   好比當只有一個根節點時，它是平衡的，當你再插入一個節點時，不管是放左邊仍是右邊，都

>>阅读原文<<