Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Generalized suffix tree
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, a generalized suffix tree is a <a href="/facts/Suffix_tree/pdQdCxbe">suffix tree</a> for a set of <a href="/facts/String_(computer_science)/4ChJu5WS">strings</a>. Given the set of strings D = S 1 , S 2 , … , S d {\displaystyle D=S_{1},S_{2},\dots ,S_{d}} of total length n {\displaystyle n} , it is a <a href="/facts/Patricia_tree/a1JKJPYc">Patricia tree</a> containing all n {\displaystyle n} <a href="/facts/Suffix_(computer_science)/dM5Rqg6X">suffixes</a> of the strings. It is mostly used in <a href="/facts/Bioinformatics/D5x2L8ee">bioinformatics</a>. </p>