【发布时间】:2010-09-09 09:40:48
【问题描述】:
我打算使用 RADIX / MTRIE 作为路由实现的首选数据结构。
是否有一个像样的开源实现(除了 freebsd-net)可供我用于我的目的,还是我需要自己编写一个?
【问题讨论】:
标签: c algorithm data-structures
我打算使用 RADIX / MTRIE 作为路由实现的首选数据结构。
是否有一个像样的开源实现(除了 freebsd-net)可供我用于我的目的,还是我需要自己编写一个?
【问题讨论】:
标签: c algorithm data-structures
在 GNU 通用公共许可证版本 2 或(由您选择)任何更高版本下提供了一个基数树实现:
【讨论】:
如果你找不到其他东西,你可以随时移植这个java version from Google Code.
【讨论】: