Category:Radix tree
Jump to navigation
Jump to search
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent | |||||
| Upload media | |||||
| Subclass of | |||||
|---|---|---|---|---|---|
| |||||
 | |||||
Media in category "Radix tree"
The following 8 files are in this category, out of 8 total.
-
An example of how to find a string in a Patricia trie.png 532 × 366; 26 KB
-
Insert 'slower' with a null node into a Patricia trie.png 188 × 211; 8 KB
-
Insert 'test' into a Patricia trie when 'tester' exists.png 360 × 215; 10 KB
-
Insert 'toast' into a Patricia trie with a split and a move.png 548 × 287; 18 KB
-
Inserting the string 'water' into a Patricia trie.png 188 × 136; 6 KB
-
Inserting the word 'team' into a Patricia trie with a split.png 381 × 211; 10 KB
-
Patricia trie.svg 320 × 200; 169 KB
-
Radix-tree-ru.png 428 × 287; 9 KB
