问答题
案例分析题
已知如下所示长度为12的关键字有序的表:
{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
试按表中元素的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
【参考答案】
按关键字的顺序构造的二叉排序树:
根据构造的二叉排序树,求查找成功时的平均查找长度:
A......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
