Sorted map implementation with a left leaning red black tree. SMap is an interface for sorted maps and redblack implements it.