Radix Tree 基数树
echo 框架高效的原因主要是路由搜索用了基数树这个数据结构，还未完全理解，先留个坑，有空再来补习
定义
在计算机科学中，radix tree (也被称为 radix trie，或者 compact prefix tree)用于表示一种空间优化的 trie(prefix tree) 数据结构。
假如树中的一个节点是父节点的唯一子节点(the only child)的话，那么该子节点将会与父节点进行合并，这样就使得 radix tree 中的每一个内部节点最多拥有 r 个孩子， r 为正整数且等于 2^n(n>=1)。
不像是一般的 trie 树，radix tree 的边沿(edges)可以是一个或者多个元素。参看如下：
使用场景
元素个数不是太多，但是元素之间通常有很长的相同前缀时很适合采用 radix tree 来存储
参考： 数据结构之 Radix Tree https://blog.csdn.net/joker0910/article/details/8250085
- 原文作者：战神西红柿
- 原文链接：https://tomatoares.github.io/posts/leetcode/radix-tree-%E5%9F%BA%E6%95%B0%E6%A0%91/
- 版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可，非商业转载请注明出处（作者，原文链接），商业转载请联系作者获得授权。