《算法导论》第12章 二叉查找树 (3)基数树

基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于，

而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而

节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理

只包含0和1的字符串。

基数树和Trie都用来保存和排列字符串，那么现在来看看字典序，关于字典序有两条规则：

1. 字符串长度相同时，从左向右逐个字符比较。如011 < 100。

2. 字符串长度不同时，长度长的在字典序中值更大。如100 < 1011。