Tries
Jump to navigation
Jump to search
External
Internal
Overview
Radix trees are often called tries, which comes from the middle letters in the word retrieval.
- TODO CLRS page 304, http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.3499
- Process this: https://github.com/jwasham/coding-interview-university#tries
- https://brilliant.org/wiki/tries/
- http://ellard.org/dan/www/libsq/cb_1998/c06.pdf
- https://www.youtube.com/watch?v=TRg9DQFu0kU