数据结构 平衡二叉树

搜索树节点的不一样插入次序, 将致使不一样的深度和平均查找长度ASLspa AVL平均查找次数:blog avl(a) = (1 + 2x2 + 3x3 + 4x3 +5x2 + 6x1);  //平均查找长度二叉树 平衡树的概念:搜索 平衡因子: BF(T) = 左子树的高度 - 右子树的高度im 空树 或者左右两边的高度差绝对值不超过1db 好比这棵树 假设7为第0层 则左边的高度为3 右边的

>>阅读原文<<