Patricia/Radix-Tree的Dart实现

文章/答案/技术大牛

发布

1回答

dart、flutter、trie、radix-tree、patricia-trie

我已经搜索了dart下的实现，但我没有找到任何有用的东西。有人知道我在哪里可以找到一个实现吗？或者有没有人为此烦恼过？问候Dagobert

浏览 14提问于2019-05-09得票数 0

1回答

patricia tries的python实现

python、patricia-trie

为了了解它们是什么以及它们是如何工作的，我四处查看了python的tries实现，我偶然发现了Justin Peel的，并发现它非常有启发性:对于像我这样的新手来说，它足够简单，可以试用它并从中学习。然而，有一件事我想我并不理解：>>> p = patricia() >>> words = ['foo','bar','

浏览 19提问于2010-06-26得票数 5

回答已采纳

3回答

更改R中向量中元素的顺序

r、vector

我有一个向量，其中的元素在某一行，但现在我想更改这些元素的顺序。我怎么用一行代码就能做到这一点呢？# 1.create queue queue # 2.move Patricia to我是R的初学者，所以让你的回复尽可能简单和淡化！谢谢!

浏览 1提问于2014-09-09得票数 7

回答已采纳

1回答

锈蚀中的Patricia树实现

rust、binary-tree

我使用Patricia树实现了一个映射，使用u64作为密钥。我希望得到关于我的代码的一般反馈，但是我认为有一件事情可以用更简洁的方式实现，但我不知道如何实现：由于Patricia树是一个完整的二叉树(意味着所有内部节点都恰好有2个子节点)，节点既可以是包含键和值的叶，也可以是包含两个指向其左右子节点的非空指针的内部节点(以及一些值以确定要搜索的子树)。inser

浏览 0提问于2021-09-19得票数 1

回答已采纳

2回答

在Patricia Trie中寻找最长前缀搜索的算法/步骤

ip、lookup、patricia-trie

我正在为IP前缀查找实现Patricia尝试，我可以让代码工作以实现完整的密钥匹配，但当存在其他密钥的前缀时，会遇到前缀搜索问题，例如：1.2.0.0 有没有人能帮我解决前缀搜索的算法在上面的例子中，我应该把它们看作是不同长度的键(例如，/24和16)吗？

浏览 0提问于2009-05-26得票数 7

回答已采纳

1回答

索引结构(分层Patricia trie)

algorithm、data-structures、indexing、patricia-trie

我目前正在尝试为dna序列数据搜索系统实现Index Fabric：提前感

浏览 3提问于2009-06-08得票数 6

回答已采纳

1回答

基于多维数组的Ng-重复

javascript、arrays、angularjs、angularjs-ng-repeat

localStorage是一个与其他数组一起存储多维数组(localStorage.add)的对象。{{localStorage.add[$index]}}显示器["Patricia"] 我只希望显示数组中的值例如，{{localStorage.add[1][0]}}显示的是"Patricia"而

浏览 3提问于2015-08-31得票数 0

回答已采纳

2回答

我正在尝试使用addWord()、isWord()和isPrefix()方法实现Patricia Trie，作为一种存储大型单词字典的方法，以便快速检索(包括前缀搜索)。我已经阅读了这些概念，但它们只是不能澄清到实现中。我想知道(在Java或Python代码中)如何实现Trie，特别是节点(或者我应该递归实现它)。我见过一个人，他用一个由26个子节点组成的数组实现了它，并将其设置为null/None。有没有更好的策略(比如把

浏览 1提问于2010-03-09得票数 11

回答已采纳

2回答

修正的帕特里夏梅克尔树能证明不包含一个键值对吗？

merkle-patricia-tries、merkleization、proof-of-existence

据我所知，Ethereum利用了修改过的Patricia Merkle树，并且它们能够证明树中存在一个特定的键值对。我想知道修正的Patricia Merkle树是否也支持排除/不包含的证明。也就是说，能证明树中不存在一个特定的键值对吗？如果可能的话，我想知道这是如何实现的。请告诉我一个资源，在那里我可以学到更多这方面的知识。

浏览 0提问于2023-02-03得票数 2

2回答

使用(非压缩的) Trie

algorithm、data-structures、language-agnostic、trie、patricia-trie

我正在研究各种“前缀查找”数据结构，比如Tries和Radix Tries (Patricia Tries)。在这一点上，我对尝试和基数尝试都有了扎实的理解，也对它们的用例有了很好的理解。一个常规的trie很容易实现:它为每个节点存储一个字符。Patricia Trie更难实现:它是“压缩的”，因为每个节点都包含一个完整的字符串，并且前缀比较是使用逐位匹配完成的。由于Patricia</e

浏览 8提问于2014-09-17得票数 0

1回答

有秩/选操作的三边根

algorithm

现在，我正在实现一个基trie (也称为patricia trie)来索引排序字符串。因此，我需要一个秩()操作来知道匹配节点左边有多少个节点。所以patricia trie的商店如下所示： / | \如果键是"def"，那么秩()函数应该返回1，如果键是"abc“我的问题是，如何有效地实现秩()操作？我认为在每次插入后重新计算节点的秩是效率低下<em

浏览 1提问于2014-01-06得票数 3

回答已采纳

2回答

从集合中删除不符合条件的项目

java、algorithm、search、fuzzy-search

对于学校项目，目标是将查询字符串与Song对象中的歌词字符串进行模糊匹配。整个数据结构是唯一单词的TreeMap，与歌词中包含该单词的歌曲集配对。"...她爱你...编辑- Lucene是这个问题的解决方案吗？这是项目中的一个灰色区域，我将在明天<e

浏览 1提问于2010-11-30得票数 7

1回答

如何建立Patricia-Trie图的模型

java、graph

我正在尝试为Patricia Trie数据结构实现insert方法。因此，如果我插入字符串aba，那么字符串abc就会在屏幕截图中得到下面的trie。 package patriciaTrie; private Node rootprivate Node parent

浏览 3提问于2015-11-18得票数 0

回答已采纳

1回答

如何为Patricia* Trie实现删除/删除函数？*

patricia-trie

我已经部分地实现了Patricia，它仍然没有完成，因为它缺少一个删除/删除函数，用于从Trie中删除节点，我找到了描述结构的，它附带了C++中的一个实现，有一个删除/删除函数，但是我不知道实现背后的想法是什么如何从Trie中移除节点并使Trie处于适当的状态？

浏览 2提问于2011-03-27得票数 1

2回答

用于快速检索IPv4地址和卫星数据的Patricia

data-structures、ip-address、trie、patricia-trie、radix-tree

每个IP地址都有与其相关的数据。如果trie中已经存在它，我打算将the中的IP地址的数据与新的地址数据合并。如果它不存在，我打算将它作为一个新条目添加到trie中。没有必要删除IP地址。为了实现这一点，我需要设计一个Patricia Trie。然而，我无法想象的设计超越这一点。我似乎很天真，但我想到的唯一想法是将IP地址更改为二进制形式，然后使用trie。然而，我对如何确切地实现却一无所知。如果你能帮我做这件事，我会非常感谢你<e

浏览 4提问于2012-10-03得票数 2

回答已采纳

2回答

java中的任何trie实现(使用maven repo )

java、maven、trie

从这个中，似乎有一个Patricia实现，但是它没有maven回购。无论如何，我在Gauva/Google集合中找不到trie。有谁知道java中的Trie实现库有maven repo吗？Note：它基本上是为前端的自动完成功能创建一个后端。任何有助于实现这一目标的东西都应该足够好。

浏览 9提问于2012-12-21得票数 5

回答已采纳

2回答

在C++中存储和搜索短语的最佳数据结构

c++、c、performance、data-structures、phrases

做这件事最有效的方法是什么？短语总数不会超过100个。

浏览 6提问于2015-08-20得票数 2

1回答

内存中数据库的索引？

in-memory-database、indices

我只是在研究数据库的索引。到目前为止，我只找到了T树和自适应基树的索引结构。还有更多的索引结构吗？非常感谢

浏览 23提问于2021-08-31得票数 0

回答已采纳

1回答

IPv6查找数据结构

data-structures、ipv6、ipv4、trie

patricia trie是一个广为人知的，用于存储IPv4分配/分配和执行查找。这对IPv6 adddresses也是正确的吗？只是一个更深/更高的trie来容纳额外的96位？trie仍然是patricia，还是不同的基Trie？

浏览 3提问于2010-10-19得票数 6

回答已采纳

1回答

关于Ukkonen后缀树的澄清

algorithm、data-structures、tree、suffix-tree

我一直在为我的工作阅读Ukkonen的后缀树，并想确认以下是否属实。只有导致叶节点的边缘才能将多个连续字符压缩为其中的一部分。内部节点之间的边缘(例如，从根到内部节点)只能表示单个字符。

浏览 0提问于2012-02-16得票数 3

回答已采纳

点击加载更多