An implementation of a red/black tree built using XQuery 3.0 higher order functions, and an associative map library built on top of it.