You can edit almost every page by Creating an account. Otherwise, see the FAQ.

Sorted set (abstract data type)

From EverybodyWiki Bios & Wiki





In computer science, a sorted set is an abstract data type that can store unique values of another type equipped with some kind of ordering relation. As opposed to a set, a sorted set can enumerate its elements in a specific order, consistent with the order imposed on the element type.

Implementations of this abstract data type come standard in several programming languages, including Java[1], C#[2], and C++[3] (where it is called simply "set").

In practice, a sorted set often uses[citation needed] a balanced search tree for its underlying implementation.

References[edit]

  1. Java SortedSet documentation
  2. C# SortedSet documentation
  3. C++ std::set documentation


This article "Sorted set (abstract data type)" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Sorted set (abstract data type). Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.