双数组trie树

搜索树包括B_树、B+树、Trie树等以及它们的各种变形。用Trie树搜索一个关键码的时间与关键码本身及其长度有关，最快是O(1)，即在第一层即可判断是否搜索到，最坏的情况是O(n)，n为Trie树的层数。 Trie树的缺点是占内存，因为Trie树的大多数结点分支很少。为了减少空间浪费，可以用两个数组来表示Trie树，也就是双数组Trie树。 一、构建： 首先对词表中所有出现的10个汉字进行编码：

>>阅读原文<<