Functional Pearl: Red-Black trees in a functional setting (1999)

by C Okasaki
Venue:Journal of Functional Programming