作业帮 > 数学 > 作业

1.设有序列(45、24、53、12、28、90),请构成一棵二叉排序树,并求其查找成功时的平均查找长度.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/10 22:49:20
1.设有序列(45、24、53、12、28、90),请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
1.设有序列(45、24、53、12、28、90),请构成一棵二叉排序树,并求其查找成功时的平均查找长度.
.45
24 53
12 28 90
平均时间=1/6(1+2*2+3*3)=7/3