动态规划,最优二分检索树

最优二分检索树 最优二分检索树问题：求一棵使得预期成本最小的二分检索树 一、问题引出   或是一棵空树；或者是具有如下性质的非空二叉树：  （1）左子树的所有结点均小于根的值；  （2）右子树的所有结点均大于根的值； 对于一个给定的标识符集合，可能有若干棵不同的二分检索树: 不同形态的二分检索树对标识符的检索性能是不同的。 设给定的标识符集合是{a1,a2,…,an}，并假定a1＜a2＜ … ＜

>>阅读原文<<