In 1999, Chris Okasaki wrote a research paper called functional pearls: red-black trees in a functional setting. In it, he demonstrated a functional, immutable way to implement a red-black tree in ...
The first argument is the data that the tree node will store The second argument is the parent node that will store the new node ...