ALERT

Cisco CloudCenter: Get the Hybrid IT Advantage

Suffix Tree

Definition - What does Suffix Tree mean?

A suffix tree is a tool often used to analyze text strings. It is a type of digital tree that uses algorithmic methods to reveal the structure of a string and its subsets. It is a type of Patricia tree, a structure that is used to store a set of strings.

Techopedia explains Suffix Tree

Suffix trees can be used for many things. Generally, these trees hold all of the subsets of a given text string. With that in mind, other text strings can be matched against the suffix tree to figure whether they are included in the initial string input.

The suffix tree has been developed over time by such figures as Weiner and McCreight in the 1970s, and Ukkonen in the 1990s. Visual adaptations of a suffix tree show how the subsets of the text string are handled by the algorithm. Alternately, a suffix tree can be shared in mathematical notation.

Suffix trees are generally used for finding specific sub-patterns within a greater set of strings. Programmers use the suffix tree search to make searches efficient, to find each instance where a given substring is represented in the data structure. Suffix tree searches may be used to find DNA sequences, research coordinates or any other kind of string data.

Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.