Witam, mam za zadanie zrobić kopiec bez użycia STL'a. Kopiec robię przy pomocy implementacji tablicowej. Zrobiłem dodawanie oraz usuwanie wierzchołków, ale mam problem z usuwaniem elementów ze środka kopca. Czy mógłby mi ktoś opisać jak ma wyglądać algorytm usuwania dowolnego elementu z kopca?
Z góry dzięki.
Kopiec - usuwanie elementów
- Rejestracja: dni
- Ostatnio: dni
- Postów: 21
0
- Rejestracja: dni
- Ostatnio: dni
- Postów: 4883
2
https://www.google.nl/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=kopiec%20programowanie
http://www.algorytm.org/klasyczne/kopiec-stog.html
ctrl+f wpisujemy usuwanie i jest opisane WOW znalazlem to na google
Ba, scrolujemy nizej i mamy cala implementacje...
- Rejestracja: dni
- Ostatnio: dni
- Postów: 21
0
A ja polecam najpierw dokładniejsze przeczytanie postu. Chodzi mi o usuwanie dowolnego elementu z kopca, usuwanie wierzchołka mam zaimplementowane. No chyba, że jestem ślepy i nie widzę tego w tym linku...