數據結構 平衡二叉樹

搜索樹節點的不同插入次序, 將導致不同的深度和平均查找長度ASL AVL平均查找次數: avl(a) = (1 + 2x2 + 3x3 + 4x3 +5x2 + 6x1);  //平均查找長度 平衡樹的概念: 平衡因子: BF(T) = 左子樹的高度 - 右子樹的高度 空樹 或者左右兩邊的高度差絕對值不超過1 比如這棵樹 假設7爲第0層 則左邊的高度爲3 右邊的高度爲1 高度差爲 |3-1| =

>>阅读原文<<