第十五章 動態規劃——最優二叉搜索樹

　1、前言： 　　接着學習動態規劃方法，最優二叉查找樹問題。二叉查找樹參考http://www.cnblogs.com/Anker/archive/2013/01/28/2880581.html。如果在二叉樹中查找元素不考慮概率及查找不成功的情況下，可以採用紅黑樹或者平衡二叉樹來搜索，這樣可以在O(lgn)時間內完成。而現實生活中，查找的關鍵字是有一定的概率的，就是說有的關鍵字可能經常被搜索，而有

>>阅读原文<<