最優二叉查找樹

轉自：http://www.cnblogs.com/liuzhen1995/archive/2017/02/26/6452519.html 1 問題描述 在瞭解最優二叉查找樹之前，我們必須先了解何爲二叉查找樹？ 引用自百度百科一段講解： 二叉排序樹（Binary Sort Tree）又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。 二叉排序樹或者是一棵空樹，或者是具有下列性

>>阅读原文<<