Tries (A Tree Structure)

Operations Types and their Complexities:

• Lookup: O(L + 1) = O(L)
• Insert: O(L + 1) = O(L)
• Delete: O(2(L + 1)) = O(L)

Where 'L' is the length of the string.

Click this link to read more about Tries