Сортировочное дерево, или дерево поиска, обладает следующими свойствами:

Каждый узел имеет значение (ключ) и два потомка (левый и правый).

Ключи в левом поддереве любого узла меньше, чем ключ в этом узле.

Ключи в правом поддереве любого узла больше, чем ключ в этом узле.

Каждое поддерево также является сортировочным деревом.

Отсутствие повторяющихся ключей (поиск по ключу в сортировочном дереве может быть неэффективным, если допустимы дубликаты).

Эти свойства гарантируют, что элементы в сортировочном дереве будут отсортированы в порядке возрастания (или убывания, в зависимости от выбранного порядка сравнения ключей). Сортировочные деревья широко используются для поиска, вставки и удаления элементов, так как имеют эффективное среднее время выполнения этих операций (O(log n)).