數據結構與算法系列----平衡二叉樹（AVL樹）

一：背景 平衡二叉樹（又稱AVL樹）是二叉查找樹的一個進化體，因爲二叉查找樹不是嚴格的O(logN)，因此引入一個具備平衡概念的二叉樹，它的查找速度是O(logN)。因此在學習平衡二叉樹以前，讀者必須須要瞭解下二叉查找樹，具體連接：二叉查找樹html 那麼平衡是什麼意思？咱們要求對於一棵二叉查找樹 ，它的每個節點的左右子樹高度之差不超過1。（對於樹的高度的約定：空節點高度是0；葉子節點高度是1。）

>>阅读原文<<