平衡二叉樹的插入與刪除

定義 AVL樹是帶有平衡條件的二叉查找樹。它要求在AVL樹中任何節點的兩個子樹的高度(高度是指節點到一片樹葉的最長路徑的長) 最大差異爲1,以下圖所示:html 爲何有AVL樹 大多數BST操做，例如查找，找最大，最小值，插入，刪除等操做，基本上消耗O(h)時間，h是BST的高度。對於傾斜的二叉樹，這些操做的成本可能會變成O(n)。java 若是咱們在每次插入和刪除以後確保樹的高度保持O(logn

>>阅读原文<<