Сортировка кучей. Мнемонический трюк _ Heapsort life hack
В сортировке с помощью кучи (пирамидальная сортировка), используется такая структура, как пирамида/куча. “Куча“ - это двоичное дерево. Это двоичное дерево обычно хранят в массиве.
Но как?
Я пыталась долго запомнить, как происходит распределение узлов дерева по массиву и придумала для себя простое мнемоническое правило.
Буду рада, если мое видео поможет и Вам.
-----------------
The heap is often placed in an array. The complete binary tree maps the binary tree structure into the array indices.
I spent a lot of time thinking which array index represents which node.
I found this life hack for this. I hope you like it!
2 views
1668
548
3 weeks ago 00:07:54 6
[MedSake] ПОЛЕЗНЫЕ ФИШКИ И ХИТРОСТИ В THAUMCRAFT 4! ПОСЛЕДНЕЕ ВИДЕО В ГОДУ!
4 weeks ago 00:04:47 97
[ФУЛЛ КАМЕНЬ] САМЫЕ ОЖИДАЕМЫЕ МЕХАНИКИ в Escape from Tarkov - часть 2 (2024) - патч - ФУЛЛ КАМЕНЬ
2 months ago 00:06:22 1
Обращение жителей Сандогорского сельского поселения к председателю СК России А. И. Бастрыкину.
2 months ago 01:22:23 69
Пирамидальная сортировка выбором // Демо-занятие курса «Алгоритмы и структуры данных»
2 months ago 00:00:34 5
ЭСКИЗ визуализация SKETCH visualization Photoshop animation ПРОЕКТ в ФОТОШОПЕ ART project ПОЭТАПНО
2 months ago 00:21:45 4
РАЗОБРАЛ КУЧУ НАЙДЕННОГО ХЛАМА НА ЦВЕТМЕТ! МЕДЬ, ЛАТУНЬ, АЛЮМИНИЙ, ПЛАТЫ И ПРОЧИЙ МЕТАЛЛОЛОМ.
2 months ago 00:04:46 36
КАК Я КУПИЛА КУЧУ LEGO на АВИТО | Моя лаборатория Лего
2 months ago 03:27:50 8
STALKER ЗАРЯДКА ОГНЕМЁТА,ПОЛТЕРГЕЙСТЫ В Х-18,ДОКУМЕНТЫ ДЛЯ БАРМЕНА ИЗ Х-18,АРТ ПЛЕНКА,РПГ-7
2 months ago 00:01:00 105
Автоматический торцовочный станок с функцией оптимизации JANGJA AM8424
2 months ago 01:24:30 174
Алгоритмы и структуры данных (основной поток) 4. Кучи. Сортировка на куче
2 months ago 00:00:52 1.7K
Несколько советов что делать с ненужными пластиковыми емкостями
3 months ago 01:04:40 25
Пирамидальная сортировка // Демо-занятие курса «Алгоритмы и структуры данных»
3 months ago 01:52:10 9
Heap, Heapsort и Heapqueue // Демо-занятие курса «Алгоритмы и структуры данных»
3 months ago 00:02:51 176
“Мусор - не мусор“
3 months ago 00:01:29 2.1K
В конце этого видео я расскажу как довольно легко можно заработать 500 рублей.