動態規劃,最優二分檢索樹

最優二分檢索樹 最優二分檢索樹問題：求一棵使得預期成本最小的二分檢索樹 一、問題引出   或是一棵空樹；或者是具有如下性質的非空二叉樹：  （1）左子樹的所有結點均小於根的值；  （2）右子樹的所有結點均大於根的值； 對於一個給定的標識符集合，可能有若干棵不同的二分檢索樹: 不同形態的二分檢索樹對標識符的檢索性能是不同的。 設給定的標識符集合是{a1,a2,…,an}，並假定a1＜a2＜ … ＜

>>阅读原文<<