动态规划--4.最优二叉查找树

1.最优二叉查找树

（1）左孩子<根<右孩子

（2）树内关键字k1...kn（中间节点k1<k2<kn）它们对应的搜索概率p1,p2,pn ； 有可能要搜索的关键字不在k中 （如字典树里没有对单词hello的解释）这些点就是虚拟键d(叶子）（2）树内关键字k1...k