Red Black Trees
CS400
Follow insertion and Deletion Algorithms
Root node should always be black
Red nodes can never have red children
Website Reference
reference