Quiz on Red-Black Trees
Test yourself on what you've learned about red-black trees.
We'll cover the following...
1
Which is a property of red-black trees?
A)
A red-black tree with n
nodes has a height of n
.
B)
The add(x)
and remove(x)
operations on a red-black tree run in worst-case time.
C)
The amortized number of rotations performed during an add(x)
or remove(x)
operation is constant.
D)
The height of a red-black tree with n
nodes is always .
Question 1 of 40 attempted