最优二叉查找树

转自：http://www.cnblogs.com/liuzhen1995/archive/2017/02/26/6452519.html 1 问题描述 在了解最优二叉查找树之前，我们必须先了解何为二叉查找树？ 引用自百度百科一段讲解： 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性

>>阅读原文<<