The key to performance is elegance, not battalions of special cases. Jon Bentley and Doug McIlroy
The ternary search tree is a trie. Each node arranged similarly to a binary search tree. It supports up to three children rather than the two children (binary trees limit of two).
Write a program to implement Ternary search tries.
Insert values into Ternary Search Tree Ternary Search Tree : [bug, can, cat, cats, dog, dump] Search 'cats' in Ternary search tree result : true Delete 'cat' in Ternary search Ternary Search Tree : [bug, can, cats, dog, dump] Empty Status : false Clear Ternary Search Tree