1 - What rotation(s) are required to balance this tree? a)Left b)Right c)Left-ri

Question

1 - What rotation(s) are required to balance this tree?

a)Left
b)Right
c)Left-right
d)Right-left
e)None. This tree is balanced.

2 - Which of the following is NOT a red-black rule?

a)Every path from a root to a leaf must contain the same number of black nodes
b) If a node is black, its children must be red
c) The root is always black
d) If a node is red, its children must be black

3 - Show the splay tree that results after 5 is accessed.

                                                  20

                                               /

                                         10

                                         /

                                       5

                                           8

Explanation / Answer

1. Left Rotation is required

2. a)

3.         5
            
             10
            /
           8    20

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

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