Implement persistent variant of the most common balanced binary trees: - AVL tree - Red-black tree Allow arbitrary annotations on the nodes. Think about ways to allow non-sorted trees.