780 читали · 4 года назад
Структуры данных: двоичная куча (binary heap)
У нас на очереди популярная и столь же быстрая как предыдущая пирамидальная сортировка. Но для понимания её принципа действия нам потребуется понять, что из себя представляет такая структура данных как «Куча» (англ. Heap). Именно ей мы и посветим данную статью. Куча представляет собой «пирамиду» из чисел. В программировании такая структура данных называется бинарное дерево. Бинарное дерево – это структура данных дерева, в которой у каждого родительского узла может быть не больше двух потомков. Т...