# Red-Black BST

{% file src="https://3848643327-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2F07O01HTuDHqLK3IxhYPe%2Fuploads%2FNC5ybMpopMVf8qPuKqri%2FBalancedSearchTrees.pdf?alt=media&token=44f93566-17fd-4208-9ae1-076ac6e35faf" %}

<details>

<summary>MCQS</summary>

Suppose that you left rotate the node containing E in the BST below. Which is the level-order traversal of the resulting red–black BST?

<img src="https://spark-public.s3.amazonaws.com/flex-algs4partI/images/red-black.jpg" alt="" data-size="original">

* [ ] R E X C M S Y A H P F
* [ ] R M X E H S Y C F P A
* [x] R M X E P S Y C H A F
* [ ] R C X A E S Y M H P F

Here is a drawing of the resulting red–black BST:



<img src="https://spark-public.s3.amazonaws.com/flex-algs4partI/images/red-black-sol.jpg" alt="" data-size="original">



</details>

