Skip to content

Commit 3b30576

Browse files
committed
Update README.markdown
1 parent 831b27a commit 3b30576

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

Radix-Tree/README.markdown

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -5,3 +5,7 @@ A radix tree (or radix trie, compact prefix tree) is a space-optimized tree used
55
## Operations
66

77
Typical operations on a radix tree include lookup, insertion, deletion, find predecessor, find successor, and find all strings with common prefix. The running time of lookup, insertion, and deletion is O(k) where k is the length of the key. This is different from most trees because these operations usually run in O(logn) time where n is the number of nodes in the tree.
8+
9+
## See Also
10+
11+
[Radix Tree - Wikipedia](https://en.wikipedia.org/wiki/Radix_tree)

0 commit comments

Comments
 (0)