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

• 作者: 於朝晖 李世平 黄水松
• 来源期刊: 武汉大学学报（理学版）
• 学科: 工学
• 关键词: 树形目录 最佳二叉排序树,动态检索 算法
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 293-296
• 页数: 4页
• 分类号: TP311.12
• 字数: 1741字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8836.2000.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄水松	武汉大学数学与计算机科学学院	6	53	5.0	6.0
2	李世平	武汉大学数学与计算机科学学院	3	24	2.0	3.0
3	於朝晖	武汉大学数学与计算机科学学院	2	13	2.0	2.0