suffix tree
Sign in to saveAlso known as PAT tree, position tree
computer science term: compressed trie containing all the suffixes of the given text
Wikidata facts
Show 2 more facts
- Commons category
- Suffix tree
- time of discovery or invention
- 1973-00-00
Sources (3)
via Wikidata · CC0
Connections
B-tree
Entity
tree
Entity
string-searching algorithm
Entity
longest common substring problem
Entity
substring
Entity
computer science
Entity
deoxyribonucleic acid
Entity
protein
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
palindrome
Entity
bioinformatics
Entity
data structure
Entity
regular expression
Entity
data compression
Entity
gigabyte
Entity
bibcode
Entity
Q118398
Entity
sorting algorithm
Entity