3622
правки
Изменения
м
Нет описания правки
Слияние двух куч.
merge(x,y) //x,y – корни двух деревьев if x == NULL return y if y == NULL return x if y.key < x.key : x<-> y
//Воспользуемся тем, что куча левосторонняя. Правая ветка — самая короткая и не длиннее
//логарифма. Пойдем направо и сольем правое поддерево с у.
