Binære søketre -- et binærsøketre er et rot binær tre, hvis interne noder lagrer en nøkkel (og valgfritt, en tilknyttet verdi) og hver har to tvist undertrær, som også er merket venstre og høyre. Treene legger til rette for binærsøkeegenskapen, som tilstander at nøkkelen i hver node må være større enn eller lik hvilken som helst nøkkel lagret i venstre deltreet, og mindre enn eller lik en hvilken som helst nøkkel lagret i høyre undertreet. Følg (siste noder) av treet inneholder ingen nøkkel og har ingen struktur å skille dem fra en annen.
er et binært tre