Strukturen av träd och dess operationer är centrala inom datavetenskap. Ett träd består av noder, där varje nod kan ha ett barn eller vara en lövnod utan barn. Vissa noder är föräldrar till andra noder och relationerna mellan noderna bestämmer trädets struktur.