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