Trie

concepts · 1 notes linked

Related: Donald Knuth · Radix Tree · Data Structures

Notes

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