En dendroid er et træ, der har følgende egenskaber:
* Den er tilsluttet.
* Det er acyklisk.
* Den har en enkelt rodnode.
* Alle dets ikke-rodknudepunkter har nøjagtig én overordnet node.
Dendroider bruges ofte til at repræsentere hierarkiske datastrukturer, såsom filsystemer eller organisatoriske hierarkier. De bruges også i computergrafik til at repræsentere objekter med forgrenede strukturer, såsom træer eller planter.
Dendroids kan repræsenteres ved hjælp af en række datastrukturer, herunder arrays, sammenkædede lister og træer. Den mest almindelige repræsentation er tilgrænsende liste, som er en række lister, hvor hver liste indeholder indekserne for undernoder for den tilsvarende overordnede node.
For at finde en sti fra en knude til dens rod i en dendroid, kan man blot krydse træet, følge de overordnede pointere, indtil rodknuden er nået. Længden af stien er lig med antallet af kanter i stien, hvilket er lig med antallet af forfædre til noden.
Højden af en dendroid er længden af den længste vej fra en node til dens rod. Diameteren af en dendroid er maksimum af højderne af dens undertræer.
Dendroids kan bruges til at løse en række problemer inden for datalogi, herunder:
* At finde den laveste fælles forfader af to noder.
* At finde stien fra en node til dens rod.
* At finde højden og diameteren af et træ.
* Generering af et tilfældigt dendrogram.
Dendroids er en alsidig og effektiv datastruktur, der kan bruges til at repræsentere en række hierarkiske datastrukturer. De er meget brugt i datalogi og har en rig matematisk teori.