0.8×
1×
1.2×
1.5×
1.7×
2×
2.5×
29 min⚡️37 min29 min24 min20 min17 min15 min12 min
0.8×
1×
1.2×
1.5×
1.7×
2×
2.5×
29 min⚡️37 min29 min24 min20 min17 min15 min12 min
S06E04 - Prioritási sor és Kupac
Richard Farkas・
855 views
1 Comment
b
baldbycsojsz
Jan 23, 2021
kupac_kivesz_max-nál miért az utolsó elem kerül a gyökérbe? nem lenne gyorsabb ha a gyökér egyik gyermeke kerülne oda?<br>
R
Richárd Farkas
Jan 25, 2021
Teljesen mindegy, bármilyen elemet másolunk oda el tud romlani a kupactulajdonság, amit ki kell javítani. És ha a gyökér gyerekét mozgatom a tömb 2. vagy 3. indexéről az 1. indexre (gyökér) akkor biztosan át kell mozgatni a kupacban/tömbben minden elemet (lineáris futásidő). Ha az utolsó elemet mozgatom a gyökérbe, csak a lesüllyesztési útvonalon kell tömbelemeket másolnom (log futásidő), nem az egész fában.
Reply