Ternary Search Tree

  • Advantages
    • More efficient than Trie.
  • Disadvantages
    • Ternary Search Tree requires a lot of extra space than Trie.