AVL樹及其搜索樹

首先我們先明確兩個關於二叉樹的基本概念：深度（depth）和高度（height）。 深度：從根節點開始（其深度爲1），自頂向下逐層累加； 高度：從葉節點開始（其高度爲1），自底向上逐層累加。 雖然樹的高度和深度一樣，但具體到某個節點，其深度和高度不一樣，如： 節點10的高度爲2，深度爲3；節點7的高度爲1，深度爲3. 言歸正傳： AVL樹：一個空二叉樹是AVL樹；一個非空二叉樹T的左右子樹TL和T

>>阅读原文<<