LECTURE 16 OF 25
Tries
Let each character choose the next branch, so string queries depend on the key rather than the number of stored keys.
Builds on
Best read after 8. Linked Lists, 10. Hash Tables and Sets — you can still read ahead, but some of this may lean on ideas covered there.