Binarno drevo
Binarno drevo je drevo, v katerem ima vsako vozlišče največ dve poddrevesi. Binarna drevesa se pogosto uporabljajo kot struktura za shranjevanje podatkov, v katero lahko razmeroma hitro vstavljamo nove podatke ter iščemo dane podatke. Podatke shranjujemo v vozlišča drevesa. Zato, da lahko podatke hitreje najdemo, morajo biti podatki v drevesu urejeni.
Slika 1: Binarno drevo