如何建立基数树

1、首先介绍一下基数树，是一种二进制的压缩的字典树，深度是32位，主要应用在ip查找上面，是一种以关联数组接口的数据结构，字典树的节点存储单个字符的标签，Linux 内核中的基数树是把值映射到整形键的一种数据结构。

3、在RADIX_TREE宏进行之前，需要给定义的名称再一次定义，定义为radix_tree_root的结构体实例，用mask去调用函数，使用RADIX_TREE_INIT宏对定义的结构体实例进行初始化。

5、其实在一刚开始就应该先定义INIT_RADIX_TREE宏，但是最后定义可以修改，提前定义修改比较麻烦，还是将INIT_RADIX_TREE宏进行初始化，代码实现如图。