consider we want just convert BST to red black tree just with coloring without any other change.
Why a Binary search tree with height of 2*log n not alwa
2*log n