Et binært tre er en ikke-lineær datastruktur der en node kan ha 0, 1 eller 2 noder. Individuelt består hver node av en venstre peker, høyre peker og dataelement. Et binært søketre er et organisert binært tre med en strukturert organisering av noder. Hvert undertre må også ha den spesielle strukturen.