基数树介绍        基数树也叫做压缩前缀树，是一种多叉搜索树，对比其他结构跟节省空间。基数树常见于IP路由检索，文本文档的的倒排索引等场景中。同时基数树也是按照字典顺序来组织叶节点的，这种特点使之适合持久化改造，加上他的多道特点，灵活性较强，适合作为区块链的基础数据结构，构建持久性区块时较好的映射各类数据集合。 Nginx基数树的实现         Nginx中基数树的实现是一种二叉查找树，具备二叉查找树的所有优点，同时避免了红黑树增删数据是需要通过自身旋转来维持平衡，因此他具有更快的插