Träd Tree
Hierarkisk datastruktur — en rot, noder med barn, inga cykler.
DOM (HTML), filsystem, abstrakta syntaxträd. Binärt sökträd: snabb sökning O(log n) om balanserat. B-träd: bas för databasindex. Heap: speciellt binärt träd för prioritetsköer.