Home
Flashcards
Preview
aps1.2
Home
Get App
Take Quiz
Create
Automatically remove your image background. Try it now!
https://remove-image-background.com
Model računanja RAM(Random Access Machine)
- zaporedno izvaja običajne operacije
- program zapecen v procesor
Kopica: Dvigovanje elementa(sift up)
skoraj kopica v kateri le en element ki kvari urejenost glede na starša.
Zamenjamo ga s staršem in ponavljamo dokler gre
Kopica vstavljanje elementa(enqueue)
Dodamo element na konec kopice.
velikost kopice povecamo za 1.
Dvignem ga na ustrezno mesto.
Kopica ugrezanje elementa(sift down)
Stars na indeksu i kvari urejenost glede na otroke
obe drevesi na 2i+1 in 2i+2 sta ze kopici
Zamenjam ga z manjsi ali vejim, odvisno od tega kako kopico imam
Kopica odvzemanje(dequeue)
vrnemo korenski element
Na koren postavim zadnji element v kopici in ga ugreznem na ustrezno mesto
Author
wolf
ID
337668
Card Set
aps1.2
Description
f
Updated
2018-01-30T14:41:46Z
Show Answers
Home
Flashcards
Preview