✳flâneur — a map of the web's best reading

Ternary search tree

en.wikipedia.org · 2,887 words · saved by 1 readers

In computer science, a ternary search tree is a type of trie (sometimes called a prefix tree) where nodes are arranged in a manner similar to a binary search tree, but with up to three children rather than the binary tree's limit of two. Like other prefix trees, a ternary search tree can be used as an associative map structure with the ability for incremental string search. However, ternary search trees are more space efficient compared to standard prefix trees, at the cost of speed. Common applications for ternary search trees include spell-checking and auto-completion.

Ternary search tree - Wikipedia Jump to content From Wikipedia, the free encyclopedia Data structure Not to be confused with Binary tree . This article needs attention from an expert in Computing . The specific problem is: "Missing the description of a few but in this case very important operations. Missing the pseudocode of all operations (including the missing ones just mentioned). Pseudocode greatly improves the understanding of the operations. Missing rigorous mathematical analysis of the running time complexities.". WikiProject Computing may be able to help recruit an expert. ( September

Explore this link on the map →

related reading