suffix tree

computer science term: compressed trie containing all the suffixes of the given text
Class type of: Patricia tree Q1426863

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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . Linear pattern matching algorithms. wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [3] ↑ . Linear pattern matching algorithms. wikidata.org.
  4. [4] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). suffix tree. Retrieved November 12, 2026, from https://4ort.xyz/entity/suffix-tree
MLA “suffix tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 12 Nov. 2026, https://4ort.xyz/entity/suffix-tree.
BibTeX @misc{4ortxyz_suffix-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{suffix tree}}, year = {2026}, url = {https://4ort.xyz/entity/suffix-tree}, note = {Accessed: 2026-11-12}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): suffix tree — https://4ort.xyz/entity/suffix-tree (retrieved 2026-11-12)

Canonical URL: https://4ort.xyz/entity/suffix-tree · Last refreshed: