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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/05 15:32:09
定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉排序树,并求其平均查找长度.定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一颗二叉

定表(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