# how to achieve the maximum height in red black trees?

As we know, the maximum height of a red black tree is 2* log (n+1). So lets say we have six nodes [1,2,3,4,5,6]. How to insert them to achieve the maximum height ?

• Have you tried natural order? Jul 25 at 21:21