What does a Red-Black Tree contain?

• All the BST requirements (node, BST methods, comparable)
• Node has a varible to keep track of if node is black or red
• ensuredRed method that keeps Red-Black Tree rules

What do Red-Black Tree do?

They're able to self balance themself by ensuring the Red-Black rules, some rules are that the root node is always black, input nodes are always red

and a red node can't have a red child, thus, if this does happen, the tree will have to roate itself to keep the Red-Black rules.

Below here is an image of a Red Black Tree:

Click below for more information on Red-Black Tree:

Click here for more info