关于最佳二叉排序树的研究

摘要

最佳二叉排序树在数据检索理论中占有重要地位。本文挖掘了它的一些重要的数学性质,在此基础上提出了一种建立最佳二叉排序树的新方法,并探讨了它在动态情形下的修正算法。