Question: (10 pts.] Complete the pseudocode of the SINGLEROTATION method, corresponding to the proper single-rotation restructure operation in an AVL-tree, and started for you in the

 (10 pts.] Complete the pseudocode of the SINGLEROTATION method, corresponding to

(10 pts.] Complete the pseudocode of the SINGLEROTATION method, corresponding to the proper single-rotation restructure operation in an AVL-tree, and started for you in the par- tial pseudocode given in Algorithm 5, by matching the five missing statements in line in- dexes 2, 4, 6, 8, and 11), listed on the left-hand side below, with the corresponding oper- ation, listed on the right-hand side below. (For your convenience, the pseudocode for the auxiliary method MAKECHILD is given in Algorithm 6. Assume that the auxiliary method RESET HEIGHT, which takes as input a node w in the AVL tree and resets its height with respect to the subtree rooted at w, if needed, has been properly implemented.) Algorithm 5 SINGLEROTATION(Y,Z) 1: rotate Left? y=z.right 3: if rotate Left? then 5: else Algorithm 6 MAKECHILD(p, c, left?) 1: if left? then 2: p.left + c 3: else 4: p.right to 5: if c# NULL then 6: c.parentp 7: MAKECHILD(y, z, rotate Left?) 9: MAKECHILD(w, y, w.left = z) 10: RESETHEIGHT(2) 11: 12: RESETHEIGHT(W) 13: return y Statement # Operation Statement 2 MAKECHILD(2, Ty, not rotate Left?) Statement 4 Ty + y.left Statement 6 reset Height(y) Statement 8 w z.parent Statement 11 Ty + y.right

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!