Java數據結構與算法解析(六)——AVL樹

以前咱們說過普通二叉查找樹的刪除算法會使得左子樹比右子樹深，由於咱們老是用右子樹的一個來代替刪除的節點。會形成二叉查找樹，嚴重的不平衡。java AVL樹簡介 而AVL樹就是解決普通二叉查找樹弊端的方法，他是帶有平衡條件的二叉查找樹，這個平衡條件必須容易保持，並且它保證樹的深度必須是O(logN).node AVL樹是高度平衡的而二叉樹。它的特色是：AVL樹中任何節點的兩個子樹的高度最大差異爲1。

>>阅读原文<<