作业帮 > 数学 > 作业

序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/16 10:01:58
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
二叉排序树为
11
/ \
4 56
\ /
7 13
/ \
12 18
ASL=(1+2*2+3*2+4*2)/7≈2.714