作业帮 > 数学 > 作业

数据结构 填空题目 二叉排序树的平均查找长度

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 22:36:52
数据结构 填空题目 二叉排序树的平均查找长度
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度 具体过程是怎么样的不会啊
先构造二叉排序树,然后计算就行了:
(2×3+2×2+2)/7=1.7
再问: 二叉树怎么样的 不会
再答: 将20作为二叉排序树的根节点,后面的数比20小的就作为20的左孩子,比20大的就作为其右孩子,以此类推,做递归即可