[psi-nos]

#programowanie #cpp #stl
Dobrze rozumiem, że funkcja std::make_heap trzyma największy/najmniejszy element na początku np. wektora (std::vector) i żeby go ściągnąć (usunąć) przesuwana jest cała tablica? Bo takie działanie wydaje mi się bez sensu.

[KrzaQ2]

@psi-nos: http://stackoverflow.com/questions/947394/what-is-the-point-of-make-heap
+ inne kontenery, np. std::deque nie mają takiego problemu

[b.....7]

@psi-nos: Nie jest przesuwana cała tablica, ale log(n) elementów
http://en.wikipedia.org/wiki/Heap_%28data_structure%29
http://stackoverflow.com/questions/2974470/efficiency-of-the-stl-priority-queue

[psi-nos]

@boo007: rzeczywiście głupio pytam, miałem pewne zaćmienie co do tego jak działa kopiec, bo ostatnio tego używałem rok temu