Ternary Search Tree (Trie with BST of children)

Algorithm Visualizations
Online version (on David Galles' website)