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

一种最佳二叉排序树的动态检索算法 A Dynamic Retieval Algoritnm of Optimal Binary Sort Tree 黄水松 HUANG Shui\|song 1 first-author 於朝晖 YU Zhao\|hui 1 李世平 LI Shi\|ping 1 武汉大学数学与计算机科学学院,武汉,430072 武汉大学数学与计算机科学学院,武汉,430072 College of Mathematics and Computer Science, Wuhan University College of Mathematics and Computer Science, Wuhan University 给出了一种最佳二叉排序树的动态检索算法 ,其性能优于二叉排序树和平衡二叉树 ,克服了用折半检索方法构造最佳二叉排序树的缺点 ,且不会因插入结点而发生蜕变 ,影响检索的性能 . This paper gives a dynamic retieval algorithm of the optimal binary sort tree. Its peformance is better than the binary sort tree and the balanced binary tree. It overcomes the defect of constructing the optimal binary sort tree using the binary search search algorithm.It will not affect the retrieval performance of the optimal binary sort tree, because the tree will not regress when we insert nodes into it using this algorithm. 树形目录 最佳二叉排序树 动态检索 算法 tree directory optimal binary sort tree dynamic retieval algorithm 10.14188/j.1671-8836.2000.03.009 TP311.12 2000-03-01 2021-04-01 3