Свързани публикации 'min-heap'
Структури на данни 101: Как да изградите минимални и максимални купчини в JavaScript
Структурите на данни са важни в компютърното програмиране за организиране, управление и съхраняване на данни по бърз и ефективен начин. Структурите на данни са абсолютно важно умение , което всеки разработчик трябва да има в своя инструментариум.
Днес ще продължим с поредицата Data Structures 101, като се фокусираме върху Heaps , специална дървовидна структура от данни, която реализира цялостно двоично дърво.
Днес ще разгледаме:
Какво е Heap? Основни операции в купчини Как..
Свързани въпроси 'min-heap'
докажете алгоритъма, който използва min-heap за обединяване на k сортирани списъка
Чета CLRS и имах проблем с упражнението 6.5-8.
Дайте алгоритъм за O(n lg k)-време за обединяване на k сортирани списъка в един сортиран списък, където n е общият брой елементи във всички списъци с входове. (Съвет: използвайте min0heap за k-way...
7846 изгледи
schedule
11.01.2024
Може ли двоично дърво, което е просто None, да се счита за min-heap дърво?
Трябва да напиша рекурсия за min-heap двоично дърво, за да проверя дали това дърво е min-heap. Един от тестовите случаи е просто NONE.
Счита ли се None за min-heap дърво и връща True или None е False ?
Причината да питам е, че ще стигна...
241 изгледи
schedule
18.12.2023
Изскачане на максимална стойност от heapq python, има ли max-heap в Python?
Възможен дубликат: Какво да използвам за реализация на max-heap в Python?
Опитвам се да внедря по някакъв начин heapq на python, но за max-heap. Решението е използването на (-1) и множество с номера на опашката, но това не ми помага,...
6244 изгледи
schedule
14.06.2024
