Trie_Trie技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

Trie

0 人感兴趣 · 4 次引用

关注

最新
推荐

字典数据结构 FST(Finite State Transducer)

03-09

有限状态自动机（Finite State Transducer，FST）是一种常见的字典数据结构，常用于NLP中。它可以表示一组字符串集合，并提供一种有效的方法来在这些字符串上执行查询操作。

Java Trie FST dat 字典数据结构

https://static001.geekbang.org/infoq/07/07941d6a11934d8da80fdf6c0b182476.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

字典树之旅 02.Trie 的标准实现

2021-12-08

这篇文章会先介绍 Trie 的标准实现，然后给出完整代码和测试用例，然后再结合代码实现来分析其优缺点。

自然语言处理数据结构算法 Trie 字典树

https://static001.geekbang.org/infoq/01/0184306cb9848b97e1874b4fb49c7b6e.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Leetcode 题目解析：211. 添加与搜索单词 - 数据结构设计

程序员架构进阶

2021-10-19

常用的数据结构，以堆、栈、单/双链表、HashMap、各种二叉树（二叉树、平衡二叉树、搜索二叉树、红黑树）最为常见。另外，像bitmap等也比较多，尤其是需要位操作的时候。树中的Trie树（字典树），在检索类题目中也非常常见。

LeetCode Trie 算法题 10月月更

https://static001.geekbang.org/infoq/14/14c28678c03b9bd99dbb62d6746f5016.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Trie 字典树

2020-06-06

为了能够快速的找到一个单词，大佬们提出了一个用空间换时间的数据结构用来存储单词。我们来具体了解以及实现一下

树 LeetCode Trie

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

三周年

征文活动