Implementazione radix/mtrie open source in C?[Chiuso]

https://stackoverflow.com/questions/70753

algorithm
c
data-structures

09-06-2019
|

Domanda

intendo utilizzare RADICE/MTRIE come struttura dati preferita per un'implementazione di routing.

È disponibile un'implementazione open source decente (a parte freebsd-net) che posso utilizzare per il mio scopo o devo scriverne una io stesso?

Soluzione

Esiste un'implementazione dell'albero radice disponibile sotto la GNU General Public License versione 2 o (a tua scelta) qualsiasi versione successiva:

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

Altri suggerimenti

Se non riesci a trovare nient'altro, puoi sempre portarlo versione Java di Google Code.

Autorizzato sotto: CC-BY-SA insieme a attribuzione

Non affiliato a StackOverflow