"ematipu" - 1 õppematerjal

Algoritmid ja andmestruktuurid konspekt - puud

Teine variant. Left ja right pole enam viidad, vaid indeksid. 0 tähistab olukorda, kus tütartippe pole. Sügavat mõtet sellisel lahendusel pole. Tuleks kõne alla vaid sellise progemiskeele juures, kus viitasid ei tunta. Tänapäeval aga selliseid progemiskeeli ei ole. Kaudselt on kõigil olemas, neid 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