# I learned Red Black Tree at begining of this semster.

## It is my favourite data structure!

### Here are four steps of RBT insert.

- 1. Start with BST insert algorithm, inserting red nodes.
- 2. While property could be violated by doing this?
- 3. Use algorithm to repair such violations when the occur.
- 4. Set root node to black.

Here is an image:

Here is a link: Wiki Red Black Tree