83701 zdj1 (6)

Przywracanie własności kopca

nakładamy, że drzewa binarne zaczepione w Left(/) i Right(/) sa kopcami ale A[i] może być mniejszy od swoich synów, przez co narusza własność kopca. Żeby spełniała sie własność kopca, stosujemy procedurę Heapify:    :fj

HeapifyC.4. z)    11

I

/ = Leftł 11

r " Rioht(z)

0

3 if / _ hcap-size[A \ i .-ł| /1 . ł[ /1

4

then largest = / el.se largest = /

6 if /■ _ heap-st:e[A 11 .-ł[/| A\i\

7

then largest r

S if largest = /

9

10

then zim i en J[/|< >A[largest\ Heapifyb-i, largest)

U \ kład 11

0

Prosanuuowanie kotnpuleiou 1

19