74519 zdj4 (5)

74519 zdj4 (5)



Budowanie kopca

Z dowolnego drzewa binarnego można zrobić kopiec metodą wstępującą (bottom-up)

Bmld-Heap(.4)

1    heap-size[A]    := lengt/i[A]

2    for i:=\jength[Ay2\ down to 1

3    do Heapitypd,/)

\Vvkład 11 Programowanie komputerów I


Wyszukiwarka

Podobne podstrony:
17215 zdj7 (4) Budowa kopca /(2) \’ ) 1 10o 1 1 16 1-1 10 8 L- 1 -7 7 -^ g
83701 zdj1 (6) Przywracanie własności kopca nakładamy, że drzewa binarne zaczepione w Left(/) i Rig
41486 zdj4 (3) Drzewa decyzyjne k Wvfcład 11 Prosrniuowniue komputerów I j
Zdj Öcie0244 Budowa atomu Alom Thomptont • atom Rudwriorda IJU&H O Khrzm %ę z o6rodUtm o po&
22140 zdj4 (10) VvUU>K*^AAjL ■ pio^oap^- <j_    *
zdj4 (5) Dobre rady Rozmieszczanie instrukcji, akapity a:=14: for i:=1 to 10 do begin x[i]:=0; h:=i
zdj4 (8) V U.*i 103131720 PlótaUJiMW.ttUr komplUrtf^* l

więcej podobnych podstron