首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最优二叉查找树

最优二叉查找树

  • 资源大小:154.14 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 查找

资 源 简 介

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)…,推导树的形态

文 件 列 表

obst
obj
bin
1.txt
main.cpp
obst.cbp
obst.depend
obst.layout
VIP VIP
0.173650s