數據結構 平衡二叉樹

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

>>阅读原文<<