基于trie树做数值范围查询的原理

trie树，也称作前缀树，是有序的树状数据结构。它的特点是节点在树中的位置与节点的值有关联。一个节点的所有后代都以该节点作为前缀，通常根节点是空的，这就是前缀树的含义。

用trie树构造的数据结构如下
         4                  5             6
  42          44            55         64          66

421 423    442 445 446      552    641 642              665 667

如果要查找集合中所有大于423，小于667的记录，该如何做呢？
trie树不需要把第三层的记录都取出来比较，根据trie的特点，只需要查找否含有423、44、5、64、665、667这6个值的记录，这样做就优化了范围搜索的速度。