(數據結構）平衡二叉樹

概念：平衡樹，又稱AVL樹，她也是一棵二叉查找樹。 目的：爲了將查找的時間複雜度保證在O(logN)範圍內。 在AVL樹中，每次插入或者刪除某些數據之後，有時候需要對二叉樹的高度做一些調整，就是爲了保證平衡。這個平衡的要求是左右子樹的高度差小於等於一，也就是內部的所有節點的左右子樹的高度查都要小於等於一。 如圖： 這個就符合平衡二叉樹的要求； 再看下一個例子： 這個就不符合平衡二叉樹的要求，因爲A

>>阅读原文<<