En dendroid er et tre som har følgende egenskaper:
* Den er tilkoblet.
* Den er asyklisk.
* Den har en enkelt rotnode.
* Alle ikke-rotnodene har nøyaktig én overordnet node.
Dendroider brukes ofte til å representere hierarkiske datastrukturer, for eksempel filsystemer eller organisasjonshierarkier. De brukes også i datagrafikk for å representere objekter med forgreningsstrukturer, for eksempel trær eller planter.
Dendroider kan representeres ved hjelp av en rekke datastrukturer, inkludert arrays, koblede lister og trær. Den vanligste representasjonen er tilgrensningslisten, som er en rekke lister, der hver liste inneholder indeksene til undernodene til den korresponderende overordnede noden.
For å finne en vei fra en node til roten i en dendroid, kan man ganske enkelt krysse treet, følge foreldrepekerne, til rotnoden er nådd. Lengden på banen er lik antall kanter i banen, som er lik antall forfedre til noden.
Høyden til en dendroid er lengden på den lengste banen fra en node til roten. Diameteren til en dendroid er maksimum av høydene til undertrærne.
Dendroider kan brukes til å løse en rekke problemer innen informatikk, inkludert:
* Finne den laveste felles stamfaren til to noder.
* Finne banen fra en node til roten.
* Finne høyden og diameteren til et tre.
* Genererer et tilfeldig dendrogram.
Dendroider er en allsidig og effektiv datastruktur som kan brukes til å representere en rekke hierarkiske datastrukturer. De er mye brukt i informatikk og har en rik matematisk teori.