Obsidian

Search

Search IconIcon to open search

Ordered Set

Last updated Jan 28, 2023

# What is ordered set?

An ordered set is a collection of unique elements that are stored in a specific order. In many programming languages, such as C++ and Java, ordered set are typically implemented as a data structure called a balanced tree, such as a Red-black tree, AVL Tree or Splay Tree. These data structures allow for fast insertion, deletion and search operations while keeping the elements in specific order. It’s important to note that the order in ordered set is not based on the element’s value, but on the element’s position.