Module Cf_rbtree

Functional red-black binary trees.

Overview

This module implements functional sets and maps based on red-black binary trees. This permits trees that can be used as an alternative to the Set and Map modules in the Ocaml standard library. For many operations on sets and maps, red-black binary trees give better performance that the balanced trees in the standard library (though some applications may see better performance with the standard modules).

Interfaces