I will continue to discuss about the essential data structures and how they are implemented in a functional programming language, OCaml. In this post, I will talk about Red-Black tree and how it can be implemented in OCaml.
Definition
These color bits are used to ensure the tree remains approximately balanced during insertions and deletions.