Radix Tree

concepts · 1 notes linked

Related: Donald Knuth · Trie · Data Structures

Notes

• Radix tree - Wikipedia — Space-optimized trie merging single-child nodes for efficient string storage