Double arrayでTrieを実装してみた

Double arrayでTrieを実装してみた

摘要

在本文中，我们将使用一种名为Double Array的数据结构在Python中构建Trie，并进行常见的前缀搜索。实现方式以德永的《日本输入法背后的技术》（德永，2012）一书为基础，对读过该书的人可能会有帮助。另外，我会介绍双数组的精髓，让没有参考书的人也能理解Trie使用双数组的实现。