Lexical Unit - February 21st, 2008

10:23 pm - Tries For Fun

So for a while now I've been working on implementing a really nice trie in C++ in the style of a STL container. The reason for this was that I wanted to use a trie to implement a search in my photo website. The problem with that is I had to write it in PHP, which sucks. Since I hardly know PHP I decided to model a trie in C++ first. Along the way I found out there's lots to C++ that I can still learn! (or at least get much more practice with...)

I've finally got the code to where I feel like I won't be too ashamed of myself if eyes other than my own view it, so I'm putting it out for any and all to see.

( Source and discussion within )

Download: trie.tar.gz (12kb)