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个值的记录，这样做就优化了范围搜索的速度。