"juurtipuu" - 1 õppematerjal

Algoritmid ja andmestruktuurid konspekt - puud

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. Mõningaid operatsioone puudel keeruline läbi viia, kuna viidad on alati vaid ühes suunas ­ ülalt alla. Viidad on ainult emadelt tütardele. On olemas ka teistsugune puu ­ läbiõmmeldud puu ­ kuid sellega töötamine on äärmiselt tülikas, kuna iga kord tuleb muuta mitte 1 viita, vaid mitut.