Quiz on Scapegoat Trees
Test yourself on what you've learned about scapegoat trees.
We'll cover the following...
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.
Question 1 of 40 attempted
Ask