Witam! Mam problem, bo już się strasznie męczę z napisaniem algorytmu budowy kopca. Czy ktoś by napisał mi taki prosty algorytm, który z tablicy {5,4,2,7,3,0} tworzy kopiec w nowej tablicy. (rodzic ma być większy od potomków, a nowa tablica zawierająca kopiec ma być indeksowana od 1, tzn. element na pozycji ma być zignorowany dla prostoty). Jak na razie mam problemy z ogarnięciem kopcowania i chciałbym tak krok po kroku zrozumieć jak to działa, a w internecie nie znalazłem tego co potrzebuje.
0
0
Shalom. Takie ogólne rzeczy jak się tworzy kopiec to rozumiem. Mnie interesuje implementacja w C++.
0
https://github.com/tarsa/SortingAlgorithmsBenchmark/tree/master/sortalgo hue hue :D
sortheap*.hpp to heapsorty. heapify służy do robienia kopca w miejscu.
książkowy heapsort to: https://github.com/tarsa/SortingAlgorithmsBenchmark/blob/master/sortalgo/sortheapbinaryonebasedvarianta.hpp
0
A ten temat nie powinien wylądować w koszu?
Przecież to klasyczne szukanie gotowca.
0
@Mikilll no i zaraz poleci do kosza jak będziesz tak pyskował, bo nie lubimy tutaj żebrania o gotowce. To co podałem w linku to applet javy który prezentuje krok po kroku działanie struktur danych, w tym kopca, z wyjaśnieniem każdego kroku. Masz tam też link do wersji off-line którą możesz sobie ściągnąć. Więc skoro nie umiesz odpalić w przeglądarce to ją ściągnij.