Сортировка с помощью дерева

Сортировка с помощью дерева осуществляется на основе бинарного дерева поиска.

Далее

Двоичная куча

Двоичная куча представляет собой полное бинарное дерево, для которого выполняется основное свойство кучи: приоритет каждой вершины больше приоритетов её потомков.

Далее

Дерево

Дерево – структура данных, представляющая собой древовидную структуру в виде набора связанных узлов.

Далее