您的位置： 专家智库 > >

扬抒

作品数：1 被引量：0H指数：0
供职机构：南京大学计算机科学与技术系计算机软件研究所更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数据结构
  • 1篇TREE
  • 1篇HASH
  • 1篇HASH树

机构

  • 1篇南京大学

作者

  • 1篇扬抒
  • 1篇伊波

传媒

  • 1篇小型微型计算...

年份

  • 1篇1989
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
Hash—Tree—一种词典组织方法
1989年
本文讨论了一种新的数据组织Hash-Tree。它综合了散列(Hash)和树(Tree)的优点。Hash使键值分布均衡,使所生成的基本上是一棵平衡树,而树结构又使最坏时间开销从Hash的O(N)降为o(logk N),k是树的分枝数。Hash-Tree的算法难度远较B-树,B~+树,DB树为低,当然它仅适于随机检索。 本文提出了Hash-树的结构及操作算法,分析了它的时空效率,对它的优劣作了简单评述。
伊波扬抒
关键词：HASH树数据结构
全选 清除 导出
共1页<1>
聚类工具0