Professional Documents
Culture Documents
24vsrb Note
24vsrb Note
Inkulu
In the above figure, a dashed (resp. non-dashed) link in red-black tree denotes that that link is not present
(resp. present) in the 2-4 tree.
And, a child node v is connected to its parent with a dashed (resp. non-dashed) link, then v is colored red
(resp. black) in the reb-black tree.
• As compared to 2-4 trees, red-black representation is efficient with respect to the utilization of space. This
is immediate from the below example.
- [Courtesy: Above figures are from ’Fundamentals of Data Structures by E. Horowitz, S. Sahni, and S. A.-Freed’.]