最优二叉查找树
于 2022-03-04 发布
文件大小:154.14 kB
0 234
下载积分: 2
下载次数: 1
代码说明：
C[i,j] 表示点i+1，i+2到点j中，选择任意一个点作为根，在（j-i）个解中找出成本最小的最优解 向前递推过程： 首先计算所有j-i=1的C(i, j) 然后依次计算j-i=2,3,…,n的C(i,j)。 C(0,n)=最优二分检索树的成本。 初始值 C(i,i) = 0 W(i,i) = Q(i)，0≤i≤n 最优二分检索树的构造 在计算C(i, j)的过程中，记下使之取得最小值的k值，即树Tij的根，记为R(i, j)。 依据R(0, n)…，推导树的形态
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
