333
правки
Изменения
Нет описания правки
* Рассматриваемое дерево и следующее за ним имеют разные степени (случай <tex>a</tex> на рисунке). Ситуация тривиальна и не требует никаких действий. Переходим к следующему шагу.
* Текущее дерево и его два ближаших соседа справа (то есть те, которые встретятся на последующих итерациях) имеют одинаковые степени (случай <tex>b</tex> на рисунке). Эта ситуация хоть и не тривиальна, но ее следует оставить для следующего шага.
* Если степень текущего и последующего деревьев одинакова (случай <tex>c-, d</tex> на рисунке), то нам следует объединить их в новое дерево (сделав корнем вершину того дерева, чей ключ наименьший), степень которого будет на единицу больше той, что была ранее.
[[Файл:binHeapExample2.png|300]]
