Tries

A new way to store strings

Complexities: (L = Length of String)

  1. Lookup: O(L)
  2. Insertion: O(L)
  3. Deletion: O(L)