平衡二叉樹，紅黑樹

一、什麼是平衡二叉樹？ 平衡因子（Balance Factor，簡稱BF） ：BF(T) = hL-hR， 其中hL和hR分別爲T的左、右子樹的高度 平衡二叉樹（Balanced Binary Tree）（AVL樹） : 空樹，或者 任一結點左、右子樹高度差的絕對值不超過1，即|BF(T) |≤ 1    平衡二叉樹——平衡二叉樹又被稱爲AVL樹（區別於AVL算法），它是一棵二叉排序樹，且具有以下

>>阅读原文<<