96 replies

Maintaining Sorted Elements in a Data Structure

Is there a data structure (or a way to configure one) that keeps its elements sorted? I'm talking about something like SortedSet in Java. Eg:

Chunk.empty<T>(comparator)

Chunk.empty<T>(comparator)

and then whenever I add an element to this

Chunk

Chunk

it will be inserted into a position according to the ordering.

Maintaining Sorted Elements in a Data Structure - Effect Community