數據結構—平衡二叉樹

　二叉排序樹集中了數組的查找優勢以及鏈表的插入、刪除優勢，因此在數據結構中佔有一定的地位。但在一定的情況下二叉排序樹又有可能變爲鏈表，例如插入從1~100的數，這時進行數據查找的效率就要降低。 爲了解決二叉排序樹這種左右子樹深度不均勻的情況引入了一種平衡二叉樹（AVLTree）:任何一個節點的左右子樹深度差不超過1.通過這個限定，阻止了二叉樹的左右子樹深度差較大的情況，維持了二叉樹的穩定。 　　如

>>阅读原文<<