输入元素序列32,18,63,5,1,11,44,33,78

[问答题]

输入元素序列32,18,63,5,1,11,44,33,78，请构造AVL树。假设所有元素的查找概率相等，请分别求出这课AVL树的查找成功的平均查找长度ASL（成功）与失败的平均查找长度ASL（失败）。

城市里的养猫者

答：AVL树如下图所示。

ASL(成功)=(1+2*2+4*3+2*4)/9=25/9

ASL(失败)=(3*6+4*4)/10=34/10=3.4

发表于 2016-11-23 23:46:36 回复(0)

DevOps云原生

发表于 2020-01-10 01:38:06 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 12收藏 1756浏览

扫一扫，把题目装进口袋