数据结构
泪-_-很累
这个作者很懒,什么都没留下…
展开
-
Trie Tree(Prefix Tree)
Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 3个基本性质: 根节点不包含字符,除了根节点外每一个节点都只包含一个字符;从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串;每个节点的所原创 2015-06-19 10:54:26 · 594 阅读 · 0 评论 -
Merkle Tree(HashTree)
Merkle Tree是基于数据HASH构建的一个树,Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据hash,Merke Tree非叶子节点value是其所有子节点value的HASH值。 Merkle tree可以用来进行大数据的比对,可以快速定位(O(logn))到哪一部分数据不一致,在分布式环境下可以减少数据的传输量。 对比两个大数据的副本是否一样,可以这样原创 2015-06-26 17:12:24 · 2526 阅读 · 0 评论