请问hash tree是什么结构?谢谢!(空)(200分)

  • 主题发起人 mickleigh
  • 开始时间
M

mickleigh

Unregistered / Unconfirmed
GUEST, unregistred user!
请问hash tree是什么结构?
 
在数据结构中并没有“HASH Tree”的概念,我估计您的意思是使用HASH函数生成Tree的
节点信息(B-树 or B+树)。
关于B树的介绍,请看网上的相应文章(在www.google.com中搜索“"B树" HASH”即可)。
在 http://www.delphibbs.com/delphibbs/dispq.asp?lid=521321 中,mikedeakins也简要
介绍了使用Hash变换的树的概念。
 
在数据挖掘的论文中多次提到可以使用hash tree加快频繁集的查找和节省频繁集的存放空间(如Apriori算法).另外在数据加密解密方面也多次提到hash tree.估计不是您说的B+或者B-树吧.
 
呵呵,还是老大敢说话.
我也怀疑"hash tree"这个名词,但底气不足,不敢发表言论.呵呵.
数据结构里应该没这个词.
 
>>加快频繁集的查找
这就是索引查找树呀。
 
那么您的意思是,hash tree就是类似B树的结构?
 
顶部