Medis (duomenų struktūra): Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Eilutė 15:
 
=== Dvejetainis paieškos medis ===
Dvejetainis paieškos medis (''binary search tree'') – tai dvejetainis msmedis, kuris surūšiuotas pagal reikšmes jo viršūnėse. Kiekvienai viršūnei jis tenkina tokias tris savybes:
# ''n''-osios viršūnės reikšmė yra didesnė už visas reikšmes jos kairiąjame pomedyje.
# ''n''-osios viršūnės reikšmė yra mažesnė už visas reikšmes jos dešiniąjame pomedyje.