Файл:Bheap-08-triple-degree.svg

Файл
История файла
Использование файла
Метаданные

Размер при предпросмотре: 800 × 400 пикселей. Другое разрешение: 2560 × 1280 пикселей.

Исходный файл ‎(SVG-файл, номинально 960 × 480 пикселей, размер файла: 10 Кб)

История файла

Нажмите на дату/время, чтобы просмотреть, как тогда выглядел файл.

	Дата/время	Миниатюра	Размеры	Участник	Примечание
текущий	16:58, 30 октября 2026		960 × 480 (10 Кб)	СВ (обсуждение \| вклад)

Вы не можете перезаписать этот файл.

Использование файла

Следующая 1 страница использует данный файл:

Биномиальная куча

Метаданные

Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.

Краткое название	Три дерева B₁ подряд: проверка sibling[next] при объединении куч
Название изображения	После слияния списков и Link двух B₀ в списке корней стоят три дерева степени 1 с корнями 4, 2 и 5. Если связать первые две, получится B₂ с корнем 2, а за ним останется B₁ с корнем 5: степени 2, 1 — список не возрастает. Если пропустить первую пару и связать 2 с 5, первым останется B₁ с корнем 4, за ним B₂ с корнем 2: степени 1, 2 — инвариант сохранён. В обоих случаях все деревья — корректные min-кучи, но слева слиты 4 и 2, а справа 2 и 5: различается не только порядок корней, но и состав деревьев.
Ширина	960
Высота	480

Поиск

Навигация

Файл:Bheap-08-triple-degree.svg

История файла

Использование файла

Метаданные