Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja etteku...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja ettekujutus up-tree-na järgnevate operatsioonide tegemisel?Puude ühendamisel liidetakse madalam sügavamaga, sama sügavusega puude korral liidetakse suurema numbriga juurtipuga madalama numbriga juurtipuga puusse.Find() korral teekonna lühendamist ei rakendata.Tehakse järmised operatsioonid:
- MakeSet(1), MakeSet(2), MakeSet(3), MakeSet(4), MakeSet(5), MakeSet(6), MakeSet(7)
- Union(1,7)
- Union(2,3)
- Union(5,3)
- Union(5,4)
- Union(7,6)
Esitage massiivesitus, mis saadakse pärast nende operatsioonide rakendamist.Juuretipud viitavad iseendale. Esitage 7-elemendiline massiiv A[1..7] eraldades elemendid tühikutega: A[1] A[2] A[3] A[4] A[5] A[6] A[7]
Want instant access to all verified answers on moodle.taltech.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!