Ett binärt träd är en icke-linjär datastruktur där en nod kan ha 0, 1 eller 2 noder. Varje nod består individuellt av en vänster pekare, högerpekare och dataelement. Ett binärt sökträd är ett organiserat binärt träd med en strukturerad organisation av noder. Varje underträd måste också ha samma struktur.