Van Chan Ngo · January 9, 2017

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.


These color bits are used to ensure the tree remains approximately balanced during insertions and deletions.