Vidyalelo
Data Structure · Q17

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 17

Q17

In a Red-Black tree, which property is used to ensure that the path from the root to the farthest leaf is no more than twice as long as the path to the nearest leaf?

A.
Height property
B.
Balance property
C.
Red property
D.
Black-height property
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board