作业帮 > 数学 > 作业

已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 11:13:43
已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
(1) 试按表中元素的次序依次插入一棵初始为空的二叉排序树,请画出插入之后的二叉排序树,并求在等概率情况下查找成功的平均查找长度.
(2) 若对表中元素先进行排序构成有序表,求在等概率的情况下对此表进行折半查找成功的平均查找长度.
(3) 按表中元素顺序构造一棵AVL树,并求其在等概率情况下查找成功的平均查找长度.