"progemiskeele" - 1 õppematerjal

Algoritmid ja andmestruktuurid konspekt - puud

Loo uus kirje puusse. Eemalda kirje ja koos temaga vastav tipp puust. Puu likvideerimine. Ümber midagi paigutada ei saa, järjekord on võtmetega täiesti üheselt määratud. Kahendotsingu puu on järjestatud puu, sest vasakpoolse tütre võti on igal juhul väiksem kui parempoolse. 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...