Blog

Your dream job? Lets Git IT.
Interactive technical interview preparation platform designed for modern developers.

XGitHub

Platform

  • Categories

Resources

  • Blog
  • About the app
  • FAQ
  • Feedback

Legal

  • Privacy Policy
  • Terms of Service

© 2025 LetsGit.IT. All rights reserved.

LetsGit.IT/Categories/Data Structures
Data Structureshard

What is a radix tree (Patricia trie) and when is it better than a normal trie?

Tags
#radix-tree#patricia#trie#prefix
Back to categoryPractice quiz

Answer

A radix tree is a compressed trie: chains of single-child nodes are merged into one edge labeled with a string segment. It saves memory and reduces pointer chasing compared to a normal trie, while keeping fast prefix lookups. It’s used for things like routing tables and prefix-based search.

Related questions

Data Structures
What is a trie and why is it good for prefix search/autocomplete?
#trie#prefix#autocomplete
Data Structures
What is a Trie and a common use case?
#trie#prefix#autocomplete