折半查找失败的ASL 折半查找失败公式

长度为10的表，采用顺序查找法，平均查找长度ASL是。紧急，在线等？假设内部节点总数为n=2h-1，则决策树是深度h=LG（n1）的完全二叉树（深度h不包括外部节点）。...

二叉树查找长度 二叉树的平均查找长度

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为？最坏的情况是深度为n的单棵树是（n1）/2最好的情况是形状均匀，半搜索约为log2nPS:如果构造完成，例如：...