写点什么

Trie

0 人感兴趣 · 4 次引用

  • 最新
  • 推荐

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

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

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

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

用户头像
极客志
2021-12-08

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

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

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

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

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

Trie 字典树

用户头像
田镇珲
2020-06-06

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

Trie_Trie技术文章_InfoQ写作社区