定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 04:02:57
定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.
xŏ] Qr.|933ԘMl@4'JS3@Dsf]SZkM) t4Da_J7RZVdDVfddriSo^

定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.
定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.

定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.
.45 24 53 12 28 90 平均时间=1/6(1+2*2+3*3)=7/3