Here is post of mine proclaiming a Mathematica package and a guide for its usage to construct, manipulate, and visualize tries (prefix trees) with frequencies.
http://mathematicaforprediction.wordpress.com/2013/12/06/tries-with-frequencies-for-data-mining/In the post briefly is discussed the utilization of tries in data mining.
I guees it is a good idea to make a demonstration with tries.