一种最佳二叉排序树的动态检索算法

摘要：

给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能.

关键词：树形目录、最佳二叉排序树、动态检索、算法

所属期刊栏目：46

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：293-296