• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


Concept
A Radix Tree, also known as a Patricia Trie, is an efficient data structure used for storing a dynamic set or associative array where the keys are usually strings. It optimizes memory usage by merging common prefixes and is particularly effective for applications like IP routing tables and autocomplete systems.
History Empty State Icon

Log in to see lessons

3