数据结构填空题目二叉排序树的平均查找长度设一组初始记录关键字-查字典问答网
分类选择

来自崔和平的问题

  数据结构填空题目二叉排序树的平均查找长度设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度具体过程是怎么样的不会啊

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

  设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度具体过程是怎么样的不会啊

3回答
2020-02-24 01:07
我要回答
请先登录
孙先逵

  先构造二叉排序树,然后计算就行了:

  (2×3+2×2+2)/7=1.7

2020-02-24 01:07:57
崔和平

  二叉树怎么样的不会

2020-02-24 01:09:46
孙先逵

  将20作为二叉排序树的根节点,后面的数比20小的就作为20的左孩子,比20大的就作为其右孩子,以此类推,做递归即可

2020-02-24 01:12:49

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •