datastruktur

Ett B-träd är en datastruktur i form av ett balanserat sökträd.

Ett AVL-träd är en datastruktur i form av ett balanserat binärt sökträd där höjden av två underträd högst skiljer sig med ett.

Det är vanligt att datorprogram lagrar buffertar på stacken, en datastruktur för tillfällig data, där också bland annat returadressen för programmets subrutiner eller funktioner lagras.