非等概率二叉树的建立

采用动态规划法的策略 二叉树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—根的距离