Been reading up on Red-black trees, a self-balancing binary tree. Here are some resources I found interesting.
- Multiple posts at Fuad AlTabba, with an erlang implementation.
- Ruby rbtree library (uses C).
- An implementation in Ruby.
- Trees in Erlang.
- Red-black trees in two hours, with a link to Chris Okaski’s Red-Black Trees in a Functional Setting with implementation in Haskell.