Would anyone...

care to explain a trie data structure? And perhaps you could enumerate, briefly, on how to implement one using an object oriented language.

It's summer and people are still asking us to solve their homework?