-
9 votesanswersviews
实现Patricia Trie用作字典
我正在尝试使用方法 addWord() ， isWord() 和 isPrefix() 来实现Patricia Trie，作为存储大型单词词典以便快速检索（包括前缀搜索）的方法 . 我澄清了一个实现 . 我想知道（在Java或Python代码中）如何实现Trie，特别是节点（或者我应该递归地实现它） . 我看到一个人使用26个子节点的数组设置为null / None来实现它 . 是否有更好的策略（... -
0 votesanswersviews
（非压缩）Trie的使用
我正在研究各种“前缀查找”数据结构，例如Tries和Radix Tries（Patricia Tries） . 在这一点上，我对try和radix尝试有了充分的理解，并且对它们的用例有了很好的理解 . 然而，有一个问题突然出现在我身上：使用普通的trie而不是压缩的trie（例如radix trie）是否有任何优势？ 常规trie易于实现：每个节点存储一个字符 . Patricia Trie实现... -
-4 votesanswersviews
对PATRICIA的困惑[关闭]
根据libstdc++ documentation的第3点和第4点，PATRICIA尝试有两种类型的节点： A（PATRICIA）trie类似于树，但有以下区别：它明确地将键视为一系列元素 . 例如，trie可以将字符串视为一系列字符;特里可以将数字视为一系列位 . 它不一定是二进制的 . 每个节点都有扇出n 1，其中n是不同元素的数量 . 它仅在叶节点处存储值 . 内部节点具有以下属性：A）每...