| 递归杂凑法 |
| |
| 引用本文： | 陈斌文,缪栋.递归杂凑法[J].计算机工程与设计,1999,20(2):50-56. |
| |
| 作者姓名： | 陈斌文 缪栋 |
| |
| 作者单位： | 第二炮兵工程学院!西安!710025 |
| |
| 摘 要： | 在杂凑表的基础上派生出了一种新的数据类－－递归杂凑表，通过递归杂凑表进行数据的查找，插入与删除等字典操作都只需用Ｏ（Ｉ）时间，效率很高，速度很快，通过理论与示例了递归杂凑法是一个行之有效的方法，可在许多领域如图象匹配技术等有效应用。
|
| 关 键 词： | 杂凑表 递归杂凑法 数据结构 图象匹配 |
The Recursion Hash Method |
| |
| Chen Binwen,Miao Dong.The Recursion Hash Method[J].Computer Engineering and Design,1999,20(2):50-56. |
| |
| Authors: | Chen Binwen Miao Dong |
| |
| Abstract: | This paper provides a new data type named recursion hash table derived from the general hash table, it takes only O (l) for those operators such as search. delete and insert and so on. This method is of great value in many field such as map matching. It's illustrated that this method is a useful method by theory analysis and example provided in this paper. |
| |
| Keywords: | Hash table Recursion hash method Dictionary operation |
| 本文献已被 CNKI 维普 等数据库收录！ |
