Red-Black Trees Homework

Draw the Red Black Trees starting from an empty tree. Make sure to indicate red nodes and black nodes.



1) From an empty tree,  insert 1,2,3,4,5,6,7,8,9,10,11,12,13,14

2) From an empty tree, insert 14,13,12,11,10,9,8,7,6,5,4,3,2,1

3)From an empty tree, insert 2,4,6,8,10,11,9,7,5,3,1,12,14,13