我要投搞

标签云

收藏小站

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

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

为什么采用二叉排序树查找的平均查找长度为O(log_{2}n)

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

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

  展开全部O(log2(n))是时间复杂度,而二叉排序树查找成功的平均查找长度为:

  对于高度为2,总结点数是3的二叉排序树(满二叉树),查找成功的平均查找长度为:

  对于高度为3,总结点数是7的二叉排序树(满二叉树),查找成功的平均查找长度为:

  对于高度为h,总结点数是n的二叉排序树(满二叉树),查找成功的平均查找长度为:

  假设有一颗平衡的二叉排序树,高度h=4,总结点数n=11,不是满二叉树:

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