c - C 中的开源 radix/mtrie 实现？

Question

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

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

Answer 1

在 GNU 通用公共许可证版本 2 或（由您选择）任何更高版本下提供了一个基数树实现：

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

Answer 2

如果您找不到其他任何东西，您可以随时从 Google Code 移植这个 java 版本。