我打算将RADIX / MTRIE用作路由实现的首选数据结构。

除了freebsd-net之外，是否有一个不错的开源实现可用于我的目的，还是我需要自己编写一个？

解决方案

回答

如果找不到其他任何内容，则始终可以从Google Code移植此Java版本。

回答

在GNU通用公共许可证版本2或者(可选)任何更高版本下，都有一个基数树实现：

http://www.gelato.unsw.edu.au/lxr/source/lib/radix-tree.c