紅黑樹與平衡二叉樹

紅黑樹和平衡二叉樹區別以下： 一、紅黑樹放棄了追求徹底平衡，追求大體平衡，在與平衡二叉樹的時間複雜度相差不大的狀況下，保證每次插入最多隻須要三次旋轉就能達到平衡，實現起來也更爲簡單。 二、平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點以後須要旋轉的次數不能預知。.net 平衡二叉樹介紹：https://blog.csdn.net/lpp0900320123/article/

>>阅读原文<<