Tag: patricia trie

实现Patricia Trie用作字典

我正在尝试使用addWord() ， isWord()和isPrefix()方法实现Patricia Trie，以便存储大型单词词典以便快速检索（包括前缀搜索）。 我已经阅读了这些概念，但他们只是没有澄清实现。 我想知道（在Java或Python代码中）如何实现Trie，特别是节点（或者我应该递归地实现它）。 我看到一个人使用26个子节点的数组设置为null / None来实现它。 是否有更好的策略（例如将字母视为位）以及如何实现它？