When is a red-black tree left leaning?

user_15243919 0
Viewed 106

When is a red-black tree left leaning ? Does it just mean that on the letf side from the root are more nodes then on the right side?

I cant really grasp the definition what left leaning really means somewehre I also read that its related to the 2-3-4 Tress.

Thanks for your help

red-black-tree data-structures
1 Answers

It means that a black node is limited to having a maximum of one red child and if it has that red child it will appear as the left child. Left-leaning red-black trees model a 2-3 tree instead of a 2-3-4 tree the way the classic red-black tree does.

user_75947110
Related