非等概率二叉树的建立下载

[weixin_39820835]

采用动态规划法的策略
二叉树T：有n个内点k1,k2,…,kn——查找成功的n种
有n+1个叶子,d0,d1,..,dn——查找失败n+1种
查找成功与不成功的概率 总和为1
二查找树的期望耗费
C(T)=Tl(i)+Tr(i)+p(i)+W(0,i-1)+w(i+1,n)
pi：ki查找成功的概率
qi: di查找失败的概率
C(T): 树的带权路径长度
　　（平均查找长度）
depth(ki):ki—根的距离
相关下载链接：//download.csdn.net/download/hywxx1/1002463?utm_source=bbsseo