用检索树实现哈希表

• 作者: 童小明
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 检索树 节点 叶节点 哈希表
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 编程语言
• 页码范围: 15-22
• 分类号: TP311.12
• 字数: 4151字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2012.07.004

摘要

哈希表使用方便,但是实现起来较为复杂,而且会产生冲突,要进行判断地址冲突操作并处理,很是麻烦.利用检索树实现哈希表,则不需要检测地址冲突.