Kuidas muutub mittelõikuvate alamhulkade andmestruktuuri massiivesitus ja etteku...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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(6,4)
- Union(2,5)
- Union(7,5)
- Union(7,1)
- Union(4,3)
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]
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!