二分查找关于ASL的问题
答案:1 悬赏:80 手机版
解决时间 2021-04-07 17:15
- 提问者网友：骑士
- 2021-04-07 00:21
二分查找关于ASL的问题
最佳答案
- 五星知识达人网友：西风乍起
- 2021-04-07 01:53
折半查找的asl可以画出查找二叉树来做：根节点是6，第二层是3、9，第三层是1、5、7、11，第四层是2、4、8、10、12；所以查找成功的话是是找到这些个节点，所以成功的asl=（1+2*2+3*4+4*4）/12=37 /12 而查找失败的asl=（3*3+4*10）/13 =49/13
13是这个二叉树的外部节点的个数
13是这个二叉树的外部节点的个数
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯