当前位置：首页 >
数据结构导论(02142) > 正文内容
设有一组关键字值序列{e，b，d，f，a，g，C}现要求：(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计)；(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。
设有一组关键字值序列{e，b，d，f，a，g，C}现要求：(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计)；(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。
(1)构造出的二叉排序树如答32图。
(2)ASL=(1×1+2×2+3×3+1×4)/7=18/7
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。