|
|||||
|
|
| 一种最佳二叉排序树的动态检索算法 | |
| 引用本文： | 黄水松,於朝晖.一种最佳二叉排序树的动态检索算法[J].武汉大学学报(自然科学版),2000,46(3):293-296. |
| 作者姓名： | 黄水松 於朝晖 |
| 作者单位： | 武汉大学数学与计算机科学学院 |
| 摘 要： | 给出一种最佳二叉排序树的动态检索算法，其性能优于二叉排序和平衡二叉树，克服了用折半检索方法构造最佳二叉排序树的缺点，且不会因插入结点而发生蜕变，影响检索的性能。 |
| 关 键 词： | 树形目录 最佳二叉排序树 动态检索算法 |
| 本文献已被 维普 等数据库收录！ | |