Hash—Tree—一种词典组织方法  

作　　者：伊波[1] 扬抒[2] 

机构地区：[1]南京大学计算机软件研究所 [2]南京大学计算机软件研究所

出　　处：《小型微型计算机系统》1989年第1期17-20,共4页Journal of Chinese Computer Systems

摘　　要：本文讨论了一种新的数据组织Hash-Tree。它综合了散列(Hash)和树(Tree)的优点。Hash使键值分布均衡,使所生成的基本上是一棵平衡树,而树结构又使最坏时间开销从Hash的O(N)降为o(logk N),k是树的分枝数。Hash-Tree的算法难度远较B-树,B~+树,DB树为低,当然它仅适于随机检索。 本文提出了Hash-树的结构及操作算法,分析了它的时空效率,对它的优劣作了简单评述。

关 键 词：HASH树 数据结构 词典组织方法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]