假如一棵二叉排序树如下: 那么查找不成功的平均查找长度是:(2*2+3*3+4*2)/7=21/7 比如说一个数如果比62<x<74,那他应该是在74左接点,但是现在74左接点不存在,所以查找不成功,那么就是查找了2次。 你再查找x>74的接点,他应该是在74右接点上,但是不存在,也是两次。所以由于74左右孩子不存在,查找62...
二叉排序树查找失败的平均查找长度 大根堆与二叉排序树的差别 数据结构 吴家最萌的天真发消息 视频主要是自己讲给自己滴,有错误请您指出hhh,嘴下留情哈orz 关注1572 网易阴阳师手游 【答疑】已知如下所示长度为12的表(5,4,8,1,9,7,6,2,12,11,10,3),按表中元素顺序构造一棵平衡二叉排序树,并求其在等概...
小白馬是龍创建的收藏夹默认收藏夹内容:【自用数据结构】王道7.3.4 树型查找计算题 计算二叉排序树查找成功/失败的平均查找长度+区分大根堆与二叉排序树,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
8、查找。(1)熟练掌握各种静态查找和动态查找算法,会计算查找成功时和失败时的平均查找长度;(2)掌握二叉排序树的建立、插入和删除过程,掌握二叉平衡树的建立和旋平衡方法: