1、紅黑樹放棄了追求完全平衡,追求大緻平衡,在與平衡二叉樹的時間複雜度相差不大的情況下,保證每次插入最多隻需要三次旋轉就能達到平衡,實現起來也更為簡單。
2、平衡二叉樹追求絕對平衡,條件比較苛刻,實現起來比較麻煩,每次插入新節點之後需要旋轉的次數不能預知。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!