Hi,
I do not understand a specific property. As mentioned in wikipedia
Quote:
These constraints enforce a critical property of red-black trees: that the longest possible path from the root to a leaf is no more than twice as long as the shortest possible path. The result is that the tree is roughly balanced.
|
But, what if we start inserting numbers -for example- >40 in this (wikipedia example) tree?
http://en.wikipedia.org/wiki/Image:R...ee_example.png