trie

    1热度

    1回答

    为什么它也被称为“前缀树”？

    我正在阅读维基百科上的this文章，并偶然发现“trie也称为前缀树”这一行。 我知道trie的用法，但它为什么叫做“prefix tree”？
    data-structures tree trie recursive-datastructures 2013-09-28

    0热度

    1回答

    订购的线索/基数树

    当我仰望尝试次数和基数树节点的孩子，如 http://en.wikipedia.org/wiki/Compact_prefix_tree和 http://en.wikipedia.org/wiki/Trie， 我看到一个节点的孩子们的字典排序没有具体的事情。 所以，在this例如（唯一的数字在页面上） 根的孩子可以更好地从左到右排序为'A'，'我'，'吨'。 尝试/基树用于检索 - 不适用于频繁更
    data-structures trie radix-tree 2014-01-16

    2热度

    3回答

    基数在基数树中的含义是什么？

    我想了解the radix tree (or compact prefix tree) data structure。 我理解查找，插入和删除如何使用它。但我无法理解radix在基数树中的含义。 这里radix的用途是什么？
    data-structures tree trie 2014-01-18

    0热度

    1回答

    排序2个数组 - 字符之一和整数之一

    所以我有两个数组，其中一个有n个字符（可能在1000-2000左右），其次是完全相同的整数n。字符代表单词，并在我的树中整理出这些单词的出现次数。我想排序它，所以出现次数最多的词是第一次，第二次第二次等等等等。请问谁能帮我一把？我还没有采用数据结构/算法类，所以我遇到了问题。 我的代码：我想排序 #include <stdio.h> #include <stdlib.h> #include <
    c arrays sorting tree trie 2014-01-20

    5热度

    3回答

    如何在长随机字符串中找到可能的英文单词？

    我正在做一个艺术项目，我想看看是否有任何信息从长字符串（~28,000）中出现。这有点像解决杂乱问题时面临的问题。这里有一个片段： jfifddcceaqaqbrcbdrstcaqaqbrcrisaxohvaefqiygjqotdimwczyiuzajrizbysuyuiathrevwdjxbinwajfgvlxvdpdckszkcyrlliqxsdpunnvmedjjjqrczrrmaaaipu
    python dictionary information-retrieval trie 2013-10-12

    4热度

    2回答

    字典分类与特里

    根据维基百科，关于特里： 一组键的字典分类可以用一个简单的基于特里树的算法来完成如下： 插入一个trie中的所有密钥。 通过预顺序遍历来输出trie中的所有密钥，这会导致按字典顺序递增的输出。 不过，这是我与我的标准特里执行测试： Trie trie = new Trie(); trie.add("doll"); trie.add("ball"); trie.add("bat"); tri
    java trie 2014-01-28

    1热度

    3回答

    是否有可能有效地搜索bit-trie的值小于密钥？

    我目前在bit trie中存储了大量的无符号32位整数（有效地为32位值中的每个位形成一个带有节点的二叉树）。这对快速查找精确值非常有效。 我现在希望能够搜索可能存在或不存在于密钥树中的密钥，并找到小于或等于搜索密钥的第一个密钥的值。 这是有效的可能与位特里，或者我应该使用不同的数据结构？ 由于速度和缓存局部性，我正在使用trie，并且最好也不想牺牲。 例如，假定该线索有两个密钥加入： 0x00A
    search data-structures trie 2013-12-10

    1热度

    1回答

    Solr Numerical Trie vs传统trie（前缀树）

    我正在阅读Ingersoll，Morton的Taming Text & Farris和我没有得到solr的数值trie实现如何帮助搜索文本？我对solr的solr.TrieField fieldType的解释有点困惑。 我很困惑的是：传统的前缀树存储字母表（如果它是英文），solr的存储数字，我不明白某人能够如何在数字树中搜索文本。 该树是否将字符转换为数字，然后将其排序？ 这显然是一个范围字段。
    solr lucene nlp trie 2013-10-22

    0热度

    1回答

    哪种类型的树数据结构适用于高效的频繁模式挖掘？

    我目前正在频繁模式挖掘（FPM）。我正在搜索可用于FPM的数据结构。我主要关心的是数据结构的空间紧凑性，因为我打算在其上使用分布式算法（通过适合我主内存的DS处理同步）。我所遇到的是数据结构的列表， 前缀树 紧凑前缀树或基数树 前缀哈希树（PHT） 突发树（目前阅读它是如何工作） 我不知道其中每个数据结构演变的顺序。任何人都可以告诉我哪个DS（不限于上面提到的DS）是符合我要求的最佳数据结构吗？
    data-structures information-retrieval trie 2013-12-16

    2热度

    1回答

    为什么在存储在磁盘上时尝试比散列表慢？

    我听说当数据限制存储在磁盘而不是主内存时，尝试比散列表效率低。为什么会这样呢？
    performance data-structures hash hashtable trie 2013-12-20
最新问题