双数组trie树

搜索树包括B_树、B+树、Trie树等以及它们的各类变形。用Trie树搜索一个关键码的时间与关键码自己及其长度有关，最快是O(1)，即在第一层便可判断是否搜索到，最坏的状况是O(n)，n为Trie树的层数。html Trie树的缺点是占内存，由于Trie树的大多数结点分支不多。为了减小空间浪费，能够用两个数组来表示Trie树，也就是双数组Trie树。数组 1、构建： 编码 首先对词表中全部出现的1

>>阅读原文<<