Flera icke-triviala tillämpningar av underordsträd har utvecklats sedan de först dök upp. Vissa sådana ansökningar avviker avsevärt från de ursprungliga motiven. Här försöker man göra en kort redogörelse för dem. Underordsträd passar in i det allmänna ämnet digitala sökindex [KN]. Faktum är att deras tidigaste uppfattning är något implicit i Morrisons "PATRICIA" försök [MO]. Flera linjära trädkonstruktioner i tid och rum finns idag [MC, PR, SL] (se även [AH]) och följer Weiners pionjärarbete (WE). Mer kompakta alternativa versioner har nyligen införts i [BL, BE, CS2]. De datastrukturer som utvecklats i denna strävan är olika kallade B-träd, position träd, suffix (eller prefix) träd, underord träd, repetition finders, riktade acykliska ord grafer, etc. En kortfattad redogörelse för likheterna och skillnaderna mellan de olika tillvägagångssätten presenteras i [SET, Cst]. På nätet (fastän inte linjär tim~) konstruktioner diskuteras i [MR]. I detta dokument väljer vi att främst hänvisa till t~e version i [MC], som vi också uppfyller så mycket som möjligt som för grundläggande definitioner och anmärkningar. Men de egenskaper som presenteras här är i stor utsträckning oberoende av den särskilda inkarnationen av ett underordsträd, och ur begreppsmässig synvinkel är också de tillhörande kriterierna och konstruktionerna. Detta dokument riktar sig till en läsare med knappa tidigare exponering för ämnet, men det förutsätter en viss förtrogenhet med elementära fakta och begrepp i kombinatorik på ord. Dokumentet ingår också i beskrivningen av de olika ansökningar som presenteras. Vissa bevis är dock endast skissade; läsaren pekas också på den referenslitteratur när det gäller konstruktioner som är alltför detaljerade för att ges här i detalj. Slutligen är den förteckning som ges här inte avsedd att vara uttömmande. I synnerhet återspeglar det några av författarens senaste engagemang, och hans personliga perspektiv. Tidningen är organiserad enligt följande. Grundläggande egenskaper och tillämpningar av underordträd beskrivs i nästa avsnitt. I avsnitt 2 behandlas sådana träd som en förenande ram för beskrivningen av en klass av linjära tidsseriedatakompressionsmetoder som blir allt populärare. I Avsnitt 3 tar vi steg från ett sådant datakomprimering paradigm och använder underord träd för att avgöra om ett ord innehåller ett fyrkantigt underord, i linjär tid. Vi visar nästa hur underord träd kan användas också för att upptäcka alla sådana rutor, samt för att fastställa gränser på antalet kub underord i en sträng. Augmenterade underord träd lämpar sig för att fördela statistiken utan överlappning av alla underord i en textsträng, som markeras i avsnitt 4. I avsnitt 5 nämner vi två tillämpningar där underordsträd överträffas av andra metoder.
Suffixträd är extremt viktiga för ett stort antal strängbearbetningsproblem REF.