1632
правки
Изменения
м
| align="center" | <tex>O(1)</tex>
rollbackEdits.php mass rollback
|-
| [[Биномиальная куча]]
| align="center" | <tex>O(\log n)</tex>
| align="center" | <tex>O(\log n)</tex>
| align="center" | <tex>O(1\log n)</tex>| align="center" | <tex>O(\log n)</tex>
| [[Биномиальная куча]] (англ. ''binomial heap'') {{---}} структура данных, реализующая приоритетную очередь, которая представляет собой набор биномиальных деревьев с двумя свойствами:
* ключ каждой вершины не меньше ключа ее родителя
| align="center" | <tex>O(1)</tex>
| align="center" | <tex>O(\log n)</tex>
| [[Толстая куча]] {{---}} это почти кучеобразный нагруженный пёслес.
|-
| [[2-3 куча]]
