Move left/right and red/black specific code into respective enums
Set encoding to UTF-8
AbstractSortedTree: a base class for RB trees (sorted maps and sets)