ASL = (1+ 2+3+4+5+6+7+8+9+10+11+12)/12 = 6.5 从上面3个例子可以看出不同插入次序,对平均查找长度ASL关系,二叉树越平衡ASL越小。 平衡二叉树查找算杂度log2n ? 设nh高度为h的平衡二叉树的最少结点数。结点最少时: 设nh高度为h的平衡二叉树的最少结点数,与斐波那契序列 平衡二叉树的最少结点...