ФР: Куча

[qaip]

Формализация раздела

Описание

Что такое куча, виды куч.

Понятия

• двоичная куча
• биномиальная куча
• двуродительская куча
• куча Бродала-Окасаки
• d-арная куча
• фибоначчиева куча
• куча
• левосторонняя куча

Наброски

• двоичная куча concept_binary_heap.scs
• биномиальная куча concept_binomial_heap.scs
• двуродительская куча concept_biparental_heap.scs
• куча Бродала-Окасаки concept_brodals_and_okasakis_priority_queue.scs
• d-арная куча concept_d_ary_heap.scs
• фибоначчиева куча concept_fibonacci_heap.scs
• куча concept_heap.scs
• левосторонняя куча concept_leftist_heap.scs