Dvejetainis paieškos medis yra dvejetainis medis, turintis nusakymą apie tvarkymą: kiekvienam mazgui, visi raktai jo kairiajame pomedyje yra mažesni, o visi raktai dešiniajame pomedyje yra didesni. Tai leidžia paieškoti, perpus sumažinant problemą kiekviename žingsnyje.
Kodėl tai svarbu
text
8
/ \
3 10
/ \ \
1 6 14 left < node < right at every node
