Quiz on Scapegoat Trees

Test yourself on what you've learned about scapegoat trees.

1

What 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 O(n)O(n) time.

D)

The resulting subtree of rebuild(u) has a maximum height.

Question 1 of 40 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy