Wednesday, July 16, 2008

Cool Data-Structure: Radix Tree

My interest in Radix trees came from reading Cisco's Inside Cisco IOS Software Architecture (a surprisingly interesting book) after getting a job as a network engineer. My interest was once again piqued by Thomas Ptacek's post on the Matasano Chargen Blog (which is always a good read). Thomas thinks that the Wikipedia entry on them "sucks" (and I kind of agree but certainly haven't stepped up to improve it) but it is also worth reading I think. So check out the Wiki and Thomas' post and note how cool Radix Trees (Tries) are.

No comments:

Powered By Blogger