Show the data strcucture that results and the answers returnedby the FIND-SET op

Question

Show the data strcucture that results and the answers returnedby the FIND-SET operation in the folloing program. Use thelinked-list representation with the weighted-union heuristic.

for i ß 1 to 16

               do MAKE-SET(xi)

for i <-- 1 to 15 by 2

               do UNION (xi, xi+1)

for i <-- 1 to 13 by 4

               do UNION (xi, xi+2)

UNION(x1,xx5)

UNION(x11,xx13)

UNION(x1,xx10)

UNION(x1,xx5)

FIND-SET(x2)

FIND-SET(x9)

Assume that if the sets containing xi andxj have the same size, then the operationUNION(xi, xj) appends xj’slist onto xi’s list.

Explanation / Answer

At the end of the execution, there is only one set whichcontains all elements {x1, x2,...x16}.
In this set, for each i, xi is linked toxi+1. The set’s representative is x1 . The set’s representative is x1 . So both of the two FIND-SET operations return the pointer tox1. ITS HELPFUL TO YOU.....

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.