设S=(x1,x2,…,xn)是有序集,且x1<x2<…<xn,已知键值和区间的存取概率分布为(a0,b1,a1,b2,…,bn,an),其中ai表示相应区间的搜索概率,bi表示相应键值的搜索概率。在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~