Trie

From Simple English Wikipedia, the free encyclopedia
Jump to navigation Jump to search
A trie containing "Java", "Rad", "Rand", "Rau", "Raum", and "Rose".

In computer science, a trie is a type of tree (data structure). A trie is often used to store a set. Common prefixes among items within the trie are stored only once.