"avsakule" - 1 õppematerjal

Algoritmid ja andmestruktuurid konspekt - puud

viima. Kui tahan 32 eemaldada, siis 23 läheb minema ja 30 hakkab viitama 26-le. Kui tahan 30 eemaldada, siis... Iga puuharu võib vaadelda eraldi puuna, probleem tekib siis, kui tuleb eemaldada juur. Kui 58 eemaldan, siis tekib 2 omavahel mitte seotud haru. Ühe juuresk 37, teise juureks 75. sinise haru kõik võtme don rohelise haru kõikidest võtmetest suuremad. Miinimumi leidmiseks liikuda pidevalt avsakule, järelikult sinise haru miinimumiks on 61. Ikkagi on ta suurem kui mistahes võti rohelisest harust. Seega võtan terve sinise haru ja terve rohelise haru ning tõmban 61-st kaare 37- sse. Võttes aluseks parempoolne haru, tõmban kaare selle miinimumist vasakpoolse haru juurtipuu. Oleks võinud vütta aluseks ka vasakpoolse haru. Mõlemat pidi võib. Praegu lisame lihtsalt 61-le viide 37-le, kõik muu jääb paika. Väga lihtne. Füüsiliselt midagi ei liiguta.