数据结构折半查找的二叉查找树的问题
设有序表顺序表中的元素依次为（17，67，89，100，123，157，200，213，307，367）试画出其进行折半查找的二叉排序树，并计算查找成功和不成功的平均查找...
设有序表顺序表中的元素依次为（17，67，89，100，123，157，200，213，307，367）
试画出其进行折半查找的二叉排序树，并计算查找成功和不成功的平均查找长度。 展开
试画出其进行折半查找的二叉排序树，并计算查找成功和不成功的平均查找长度。 展开
1个回答
展开全部
ASLsucc = (1*1+2*2+4*3+3*4)/10 = 29/10
ASLunsucc = (5*3+6*4)/11 = 39/11
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
