SortedTree<T>

public SortedTree(Comparer<T> comparer)

Language: C#

Инициализирует новое пустое отсортированное дерево с заданным компаратором.

Parameters:

• comparer: Компаратор для сравнения элементов

public void Execute(Action<T> action)

Language: C#

Выполняет обход дерева в порядке сортировки (in-order) и вызывает действие для каждого элемента.

Гарантирует, что элементы обрабатываются в отсортированном порядке.

Parameters:

• action: Действие, выполняемое для каждого элемента

public void Add(T value)

Language: C#

Добавляет новый элемент в дерево.

Если элемент уже существует, он будет добавлен как отдельный узел.

Дерево автоматически балансируется для поддержания O(log n) производительности.

Parameters:

• value: Элемент для добавления

public void Remove(T value)

Language: C#

Удаляет элемент из дерева.

Если элемент не найден, дерево остаётся неизменным.

Дерево автоматически балансируется для поддержания O(log n) производительности.

Parameters:

• value: Элемент для удаления

public void Update()

Language: C#

Перестраивает дерево, пересортировав все элементы.

Полезно если компаратор изменился или элементы были изменены внешне.

Все элементы остаются в дереве, но переупорядочиваются согласно текущему компаратору.