Skip to content


Subversion checkout URL

You can clone with
Download ZIP
Red-Black Trees for OCaml.
OCaml Shell
branch: master


Red-Black Trees for OCaml

This is my implementation of Red-Black Trees for OCaml. It is based upon Red-Black Trees in a Functional Setting by Chris Okasaki in Journal of Functional Programming, 9(4):471-477, July 1999.

The Red-Black Trees are exposed via a map and a set API, which is designed to be compatible with the Map and Set modules in the OCaml standard library (which are implemented using AVL trees). You can use the Rbmap and Rbset modules as drop-in replacement for the Map and Set modules.


This implementation is licensed under the MIT License. See the LICENSE file for details.

Bug Reports

If you come across any problems, please create a ticket and we will try to get it fixed as soon as possible.


Once you've made your commits:

  1. Fork ocaml-rbtrees.
  2. Create a topic branch - git checkout -b my_branch.
  3. Push to your topic branch - git push origin my_branch.
  4. Create a Pull Request from your topic branch.
  5. That's it!


Benedikt Meurer :: :: @bmeurer


Copyright (c) 2007-2011 Benedikt Meurer. See the License file for details.

Something went wrong with that request. Please try again.