Skip to content
EntityQ1426863· pop 20· linked from 169 articles

suffix tree

Sign in to save

Also known as PAT tree, position tree

computer science term: compressed trie containing all the suffixes of the given text

Wikidata facts

Subclass of
Patricia tree
Show 3 more facts
Commons category
Suffix tree
time of discovery or invention
1973-00-00
studied by
graph theory
Sources (3)

via Wikidata · CC0