前缀树（Trie树、字典树）（三）

这一篇是关于三向Trie的数据结构设计，该数据结构克服了前两篇Trie实现出现大量空引用浪费内存的问题，但是算法更加复杂。 树节点设计包括一个字符变量（表示该节点的字符），单词对象（可以为null）和三个指向树节点的引用指针，代码如下： private static class TernaryTrieNode<T>{ private T val; private c

>>阅读原文<<