序列(11,56,4,13,7,12,18)如何构造二叉排序-查字典问答网
分类选择

来自李吉桂的问题

  序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL

  序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL

1回答
2020-08-2414:49
我要回答
提示:回答问题需要登录哦!
胡赤鹰

  二叉排序树为

  11

  /

  456

  /

  713

  /

  1218

  ASL=(1+2*2+3*2+4*2)/7≈2.714

2020-08-24 14:53:40
大家都在问
最新问答