相关疑难解决方法(0)

我试图实现一个帕特里夏特里结构的方法addWord(),isWord()以及isPrefix()作为一种手段来存储大量的字典进行快速检索(包括前缀搜索)的话.我已经阅读了这些概念,但他们只是没有澄清实现.我想知道(在Java或Python代码中)如何实现Trie,特别是节点(或者我应该递归地实现它).我看到一个人用26个子节点数组设置为null/None来实现它.是否有更好的策略(例如将字母视为位)以及如何实现它？