基数树 Radix Tree

基数树也叫基数特里树 radix trie 或压缩前缀树 compact prefix tree,是一种更节省空间的 Trie Tree 前缀树。若节点为唯一子节点则与其父节点合并。