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

Автор алгоритма сортировки с помощью дерева — Дж. У. Дж. Уильяме (1964 год). В литературе этот алгоритм носит название «пирамидальной» сортировки. Этот алгоритм предназначен для сортировки последовательности чисел, которые являются отображением в памяти дерева специальной структуры — пирамиды. Пирамида — помеченное корневое двоичное дерево заданной высоты h, обладающее тремя свойствами: >  Такая структура пирамид позволяет компактно располагать их в памяти. Таким образом, сортировка массива в соответствии с алгоритмом пирамидальной сортировки осуществляется в два этапа: 1) на первом этапе массив преобразуется в отображение пирамиды;   2) на втором — осуществляется собственно сортировка.
 * Сортировка с помощью дерева **
 * каждая конечная вершина имеет высоту h или h-1;
 * каждая конечная вершина высоты h находится слева от любой конечной вершины высоты h-1;
 * метка любой вершины больше метки любой следующей за ней вершины.

Статистические структуры данных-[Электронный ресурс]. Режим доступа: http://khpi-iip.mipk.kharkiv.edu/library/datastr/book/prt03.html#lb32