A value semantics data structure generic over Key and Value types, storing its elements in a prefectly balanced binary search tree.
Left-Leaning Red-Black Trees and Red-Black Trees were invented by Robert Sedgewick. This is a porting to Swift from its original Java implementation.