查找 —— 平衡二叉樹

1、定義 二叉排序樹的時間複雜度爲 O(n)，平衡二叉排序樹的時間複雜度爲 O(logn)web 平衡二叉樹又稱 AVL 樹，是一種特殊的二叉排序樹，擁有更高的查詢效率。平衡二叉樹或是一棵空樹，或知足下列性質的一棵非空的二叉樹T：算法 T的左子樹和右子樹的深度之差的絕對值不超過1； T的左子樹和右子樹均爲平衡二叉樹。 二叉樹T的結點平衡因子BF（Balance Factor）爲左子樹的深度減去右子

>>阅读原文<<