Heap push эмне кылат жана ал элементти топко кантип кошот?

Heap push — бул жаңы элементти «купа» (heap) маалыматтар структурасына кошуу операциясы, ал купанын өзгөчөлүктөрүн (мисалы, минималдуу же максималдуу) сактайт.

Кошуу кандай болот:

1. Жаңы элемент купаны көрсөтүүчү массивдин акыркы жайгаштырылат.
2. Андан соң, "жогору жакка сүрүү" (sift-up же bubble-up) операциясы жүргүзүлөт: элемент анын ата-энеси менен салыштырылат, жана эгер купанын өзгөчөлүгү бузулса (мисалы, мин-купада, эгер элемент ата-энесинен кичине болсо), элементтер алмаштырылат.
3. Бул процесс элемент туура жайгашканча кайталанат жана купанын өзгөчөлүктөрү калыбына келет.

Мындайча айтканда, heap push элементти кошуу менен купанын тартибин сактайт, бул минималдуу же максималдуу элементти эффективдүү чыгарып алуу мүмкүнчүлүгүн берет.

Pythonдо heapq модулун колдонуу менен мисал:

import heapq

heap = [1, 3, 5, 7]
heapq.heapify(heap)  # Тизмени купага айлантат

heapq.heappush(heap, 2)  # 2 элементин кошот
print(heap)  # Тартиби сакталган купа

Натыйжада, 2 элемент кошулуп, "жогору жакка сүрүлөт" жана мин-купанын өзгөчөлүктөрү сакталат.