Can I read Understanding Higher Order Tries on EtoBox?

Understanding Higher Order Tries by PaVan Nelakuditi is a document available to read on EtoBox.

What is Understanding Higher Order Tries about?

The document discusses different types of tries that can be used for storing and searching social security numbers: - A 10-way trie can store social security numbers with height less than or equal to 10, with search requiring less than or equal to 9 branches plus 1 compare - Compressed tries store the branching digit and number of non-null pointers to reduce space usage - Tries can be modified to support variable length keys by adding a special end-of-key character - Multibit tries allow node branching bi

Author

PaVan Nelakuditi

Language

EN