suffix tree
computer science term: compressed trie containing all the suffixes of the given text
Facts
4 properties- Subclass of
- Patricia tree[2]
- Discoverer or inventor
- Peter Weiner[1]
- Studied by
- graph theory[4]
- Time of discovery or invention
- 1973[3]
🏷️ Also known as
en position tree
en PAT tree
en suffix tree
ar شجرة نهايات النص
ar شجرة نهايات السلسلة
cs Sufixový strom
de Suffix-Baum
de Suffixbaum
fa درخت پسوندی
fr arbre des suffixes
fr PAT tree
fr position tree
he עץ סיפות
id Pohon sufiks
it albero dei suffissi
it alberi dei suffissi
it suffix tree
ja サフィックス木
ja 接尾辞木
ko 접미사 트리
🔖 Identifiers · 5
- OpenAlex ID
- C2781166958
- Dictionary of Algorithms and Data Structures ID
- suffixtree
- Encyclopedia of Database Systems ID
- 1142-2
- Freebase ID
- /m/03cm74
- Microsoft Academic ID (discontinued)
- 2781166958
🔗 Connections
Discoverer or inventor 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds