【數據結構第四周】樹知識點整理（下）【平衡二叉樹】

1、什麼是平衡二叉樹  平衡因子（Balance Factor，簡稱BF）：BF（T）＝HL-HR, HL和HR分別代表樹T的左右子樹的高度 平衡二叉樹（Balanced Binary Tree）（AVL樹） 空樹，或者任一結點的左右子樹的高度差的絕對值不超過1 假設nh是高度爲h的平衡二叉樹的最小結點數，則 2、平衡二叉樹的調整 首先我們把平衡因子被破壞的結點稱爲「發現者」，而造成這種破壞的結點

>>阅读原文<<