Suffix tree

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In computer science, a suffix tree (also called PAT tree or, in an earlier form, position tree) is a compressed trie containing all the suffixes of the given text as their keys and positions in the text as their values. Suffix trees allow particularly fast implementations of many important string operations.

Excerpt from the Wikipedia article “Suffix tree”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Maciej Jaros PNG version by Nils Grimsmo, Public domain, via Wikimedia Commons.