GHR

摘要： 平衡二叉樹 定義 動機：二叉查找樹的操作實踐復雜度由樹高度決定，所以希望控制樹高，左右子樹盡可能平衡。 平衡二叉樹（AVL樹）：稱一棵二叉查找樹為高度平衡樹，當且僅當或由單一外結點組成，或由兩個子樹形 Ta 和 Tb 組成，并且滿足： |h(Ta) - h(Tb)| ? 1，其中 h(T) 表示樹 閱讀全文