數據結構之紅黑樹

此文是數據結構與算法之美學習筆記 二叉查找樹在頻繁的動態更新的過程中，可能會出現樹的高度很大的情況，從而導致各個操作的效率下降，極端情況下，二叉樹會退化爲鏈表，爲了解決這種複雜度退化的問題，需要設計一個平衡的二叉查找樹。 平衡二叉查找樹 平衡二叉查找樹的定義是，二叉樹中的任意一個節點的左右子樹的高度相差不能大於1。完全二叉樹和滿二叉樹都是平衡二叉樹的一種。 平衡的意思就是讓樹的左右看起來比較對稱，

>>阅读原文<<