在基数树中查找标识符

时间:2019-04-16 15:02:07

标签: algorithm data-structures tree radix-tree patricia-trie

src:https://en.wikipedia.org/wiki/Radix_tree

在图中,我们看到了7个存储在基数树中的字符串。叶节点存储每个模式的标识符的位置。

是否存在一种有效的方法来访问大型基数树中的叶标识符(1、2、3、4、5、6、7)?我可以在多种资源中看到,您将在基数树中搜索模式,而不是叶标识符。

0 个答案:

没有答案