trädstrukturer
Trädstrukturer är hierarkiska datastrukturer som består av noder sammankopplade av grenar i en trädliknande form. En rot-nod saknar förälder; varje annan nod har exakt en förälder och kan ha noder som kallas barn. Mellan noderna finns alltid en unik stig via förälder–barn-relationerna och trädet är vanligtvis acykliskt. Träd används i datorer för att organisera data och stödja effektiva operationer som sök, infogning och borttagning. Vanliga tillämpningar inkluderar filsystem, kompilatorers syntaxträd och databashuvudstrukturer.
Grundläggande begrepp är nod, rot, barn, löv (noder utan barn), underträd, höjd och djup. Traversering av träd
Vanliga varianter inkluderar binära träd, där varje nod har högst två barn (vänster och höger). Binära sökträd
Användningar omfattar språk- och tolkningsverktyg, databassökningar, indexstrukturer, dokument- och ordbehandling samt algoritmiskt byggande av syntaktiska eller