我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:全民彩票 > 多级反馈 >

二叉排序树的不成功的平均查找长度怎么求?

归档日期:06-03       文本归类:多级反馈      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  15的左右子树都为空,也就是左右子树都是外结点,失败时需要比较62、30、15一共3次

  48的左右子树都为空,也就是左右子树都是外结点,失败时需要比较62、30、15、48一共4次

  56的右子树为空,也就是右子树是外结点,失败时需要比较62、30、56一共3次

  74的左右子树都为空,也就是左右子树都是外结点,失败时需要比较62、74一共2次

  因此外结点总数为2 *3 + 1 = 7 (其实这个数量一定是关键字个数加1)

本文链接:http://jomsell.com/duojifankui/246.html