74.5k views
5 votes
What is the height of the tallest possible red-black tree containing 31 values?

1 Answer

3 votes

Answer:

The height of tallest possible red-black tree having 31 values is 10.

Step-by-step explanation:

The height of tallest possible red-black tree = 2㏒₂(n+1)

here we have n=31 So substituting the value of n in the equation.

=2㏒₂(31+1)

=2㏒₂(32)

=2㏒₂(2⁵) since ㏒(aⁿ)=n㏒(a)

=2x5㏒₂(2)

=10㏒₂(2) since ㏒ₙ(n)=1.

=10.

User Christian Siegert
by
7.8k points

No related questions found