¿Implementación de base/mtrie de código abierto en C?[cerrado]

Question

tengo la intención de usar RADIX / MTRIE como mi estructura de datos preferida para una implementación de enrutamiento.

¿Existe una implementación decente de código abierto disponible (aparte de freebsd-net) que pueda usar para mi propósito, o necesito escribir una yo mismo?

Answer 1

Hay una implementación de radix-tree disponible bajo la Licencia Pública General GNU versión 2, o (a su elección) cualquier versión posterior:

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

Answer 2

Si no puedes encontrar nada más, siempre puedes portar esto. versión java de Google Code.