节点文献

求解最优二分搜索树

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 庞其祥；

【机构】 北京邮电大学；

【摘要】 最优二分搜索树(即Optimal Binary Search Tree,简记为BST)的求解在一些实际问题中是经常碰到的。本文首先对该问题以及已有的几种求解算法作一介绍和评述,之后给出求解OBST的更优算法,以及其正确性证明和算法评价。该算法的时间复杂度为最好的结果9(nlogn)。

【关键词】 最优二分搜索树； 二叉搜索树； OBST； 搜索；
  • 【文献出处】 软件 ,Control Engineering China , 编辑部邮箱 ,1995年07期
  • 【分类号】TP311.12
  • 【下载频次】88
打印本页
节点文献中：