Quiz on Scapegoat Trees
Test yourself on what you've learned about scapegoat trees.
We'll cover the following...
We'll cover the following...
Technical Quiz
1.
Which statement is true about ScapegoatTree?
A.
ScapegoatTree keeps itself balanced by total rebuilding operations.
B.
ScapegoatTree has an upper-bound on the number of nodes, q.
C.
A call to rebuild(u) takes time.
D.
The resulting subtree of rebuild(u) has a maximum height.
1 / 4