Een binaire structuur is een niet-lineaire gegevensstructuur waarin een knooppunt 0, 1 of 2 knooppunten kan hebben. Individueel bestaat elk knooppunt uit een linkerpointer, rechterpointer en data-element. Een binaire zoekboom is een georganiseerde binaire boom met een gestructureerde organisatie van knooppunten. Elke substructuur moet ook van die specifieke structuur zijn.