标签： c algorithm data-structures
我打算使用 RADIX / MTRIE 作为路由实现的首选数据结构。
是否有可用的开源实现（除了freebsd-net）我可以用于我的目的，还是我需要自己写一个？
答案 0 :(得分：1)
GNU通用公共许可证版本2下有一个基数树实现，或者（根据您的选择）任何更高版本：
http://www.gelato.unsw.edu.au/lxr/source/lib/radix-tree.c
答案 1 :(得分：0)
如果您无法找到其他内容，则可以随时移植此java version from Google Code.