min-heap

5Ciepło

1Odpowiedz

Min. Metoda Heapify - algorytm min. Sterty

Próbuję zbudować stertę min. Wcześniej wstawiłem, usunąłem, zamienić, up-heap, down-heap i działa poprawnie. Jednak staram się napisać metodę Min-Heapify. Oto mój wkład: {20,14,9,6,4,5,1} Wyjście spod

java algorithm heap min-heap 2013-03-19

---

5Ciepło

2Odpowiedz

Sterty min. C++ z typem zdefiniowanym przez użytkownika

Próbuję zaimplementować stertę min w C++ dla typu struct, który utworzyłem. Stworzyłem wektor typu, ale rozbił się, gdy użyłem make_heap na nim, co jest zrozumiałe, ponieważ nie wie, jak porównać elem

c++ stl struct user-defined-types min-heap 2010-04-04

---

18Ciepło

3Odpowiedz

prosty sposób na utrzymanie sterty min z stl?

dla zdefiniowanej przez użytkownika struct, jak rozumiem, jest to łatwe. Wystarczy przeciążyć operatora <. Jednak dla int/float itp., Czy naprawdę muszę przeciążać operatora < dla int? Oto, co starałe

c++ stl heap min-heap 2011-10-06

---

10Ciepło

1Odpowiedz

udowodnić algorytm, który używa min-sterty do scalania sortowanych list k

Czytam CLRS i miał jakiś problem z ćwiczeniem 6.5-8. Podaj O (N lg k) -czas algorytm do połączenia k klasyfikowane wykazy do jednego posortowanej listy, gdzie n jest całkowitą liczbą elementów na wszy

algorithm min-heap 2012-05-02

---