Tries

• Note there are different kinds of tries. Some have prefixes, some don't, and some use string instead of bits to track the path

• I read through code, but will not implement

• Sedgewick - Tries (3 videos)

  • 1. R Way Tries
  • 2. Ternary Search Tries
  • 3. Character Based Operations

• Tries - Yale (article)

• Data Structures - Coursera (videos):

  • Introduction To Tries - Coursera (video)
  • Performance Of Tries - Coursera (video)
  • Implementing A Trie - Coursera (video)

• The Trie: A Neglected Data Structure (article)

• TopCoder - Using Tries (article)

• Stanford Lecture - Youtube (video)

• Advanced Data Structures, Strings - MIT 6.851 (can get pretty obscure about halfway through) (video)