The easy way to implement a Red-Black tree (opens in new tab)

It's fun to compare how much longer is an implementation in an Algol-type language: https://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Operati...

Pattern-matching goes a really long way.