"juuresk" - 1 õppematerjal

Algoritmid ja andmestruktuurid konspekt - puud

lihtsalt ei nimetata nii. Nim reference'iks, mitte pointeriks ja viitade aritmeetikat seal teha ei saa (nt C#). Kirje eemaldamine ­ kui ühtki tütartippu kirjel pole, siis peab lihtsalt tema ematipu right viida 0-ks 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