设有一组关键字值序列{e， b， d， f， a， g， c}。 现要求：
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
【正确答案】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
【题目解析】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
【正确答案】：
【题目解析】：
【正确答案】：
【题目解析】：
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
设有一组关键字值序列{e， b， d， f， a， g， c}。 现要求：
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
发表评论 取消回复