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

Ištrintas turinys Pridėtas turinys
Loading (aptarimas | indėlis)
Knutux (aptarimas | indėlis)
Eilutė 20:
 
== Pasukimas ==
Medžio pasukimas tai operacija dvejetainiame paieškos medyje, skirta pakeisti viršūnių padietįpadėtį, nepažeidžiant medžio sąvybių. Yra du operacijos tipai: pasukimas į kairę ir į dešinę. Atliekant pasukimą viena medžio viršūnė kyla, kita - leidžiasi. Dažniausiai ši operacija reikalinga pomedžių aukščiams pakeisti.
 
Pavyzdžiui, jei turėtume tokį medį: