平衡二叉樹的插入

平衡二叉樹的概念： 在學習二叉排序樹的查找時，通過分析查找算法的效率可知，不同結構的二叉排序樹查找效率有很大的不同，單支樹的查找效率相當於順序查找，而越趨於平衡的二叉排序樹查找效率越高。因此，在二叉排序樹的基礎上引進了平衡二叉樹。 所謂平衡二叉樹是指它除了具備二叉排序樹的基本特性之外，還具有一個非常重要的特點：它的左子樹與右子樹的深度之差（平衡因子）的絕對值不超過1，且都是平衡二叉樹。二叉樹結點的

>>阅读原文<<