251
правка
Изменения
м
Таблица
! Операция || Время работы
|-align="center" bgcolor=#FFFFFF
|<mathtex>\mathrm \mathtt{insert}</mathtex>||<tex>O(\log n)</tex>
|-align="center" bgcolor=#FFFFFF
|<mathtex>\mathrm \mathtt{getMinimum}</mathtex>||<tex>O(\log n)</tex>
|-align="center" bgcolor=#FFFFFF
||<mathtex>\mathrm \mathtt{extractMin}</mathtex>||<tex>\Theta(\log n)</tex>
|-align="center" bgcolor=#FFFFFF
|<mathtex>\mathrm \mathtt{merge}</mathtex>||<tex>\Omega(\log n)</tex>
|-align="center" bgcolor=#FFFFFF
|<mathtex>\mathrm \mathtt{decreaseKey}</mathtex>||<tex>\Theta(\log n)</tex>
|-align="center" bgcolor=#FFFFFF
|<mathtex>\mathrm \mathtt{delete}</mathtex>||<tex>\Theta(\log n)</tex>
|}
Обозначим нашу кучу за <tex>H</tex>. То пусть <tex>H.head</tex> {{---}} указатель на корень биномиального дерева минимального порядка этой кучи. Изначально <tex>H.head = null</tex>, то есть куча не содержит элементов.
