平衡二叉樹的C語言實現（建立、插入、查找、刪除、旋轉）【數據結構】

平衡二叉樹(AVL)或者是一顆空樹，或者是具備下列性質的非空二叉搜索樹：算法 (1). 任一結點的左、右子樹均爲AVL樹；spa (2). 任一結點的左、右子樹高度差的絕對值不超過1。code 對於二叉樹中任一結點T，其「平衡因子」(Balance Factor, BF)定義爲BF(T) = Hl-Hr，其中Hl和Hr分別爲T的左、右子樹的高度。遞歸 有了平衡因子的定義，AVL樹「任一結點左右子樹

>>阅读原文<<