Update README.markdown

scalls · scalls · commit e1ac122d9a90 · 2016-04-14T10:25:38.000-04:00
diff --git a/Radix-Tree/README.markdown b/Radix-Tree/README.markdown
@@ -1,2 +1,3 @@
 # Radix Tree
 ---
+A radix tree (or radix trie, compact prefix tree) is a space-optimized tree used for constructing associative arrays that are usually expressed as strings. Edges in radix trees store strings. If you started at the root of the tree and traversed down to any node that has no children, concatenating the edges in order of traversal would result in a stored word. An example can be seen (here)[https://en.wikipedia.org/wiki/Radix_tree#/media/File:Patricia_trie.svg]

Original file line number	Diff line number	Diff line change
`@@ -1,2 +1,3 @@`
`1`	`1`	`# Radix Tree`
`2`	`2`	`---`
	`3`	`+A radix tree (or radix trie, compact prefix tree) is a space-optimized tree used for constructing associative arrays that are usually expressed as strings. Edges in radix trees store strings. If you started at the root of the tree and traversed down to any node that has no children, concatenating the edges in order of traversal would result in a stored word. An example can be seen (here)[https://en.wikipedia.org/wiki/Radix_tree#/media/File:Patricia_trie.svg]`