Ordered Map

An immutable ordered map implemented as a balanced 2-3 tree.

Most operations on this type of map are O(log n). It's a decent choice for a generic map datatype, but if you're using it for large datasets, you should consider whether you need an ordered map, or whether a hash map would suit you better.