Chodzi mi o algorytm kopcowania w miejscu (bez dodatkowej tablicy), myślę, że wygląda to tak:
Ale nie wiem jak wybiera potomka: mniejszego, większego czy po prostu pierwszego z prawej?
-
bierzesz ostatniego przodka (w sensie najniżej i najbardziej po prawej)
-
“zamieniasz” go z korzeniem
-
przywracasz strukturę kopca
-
idź do 1.