aps1.2

  1. Model računanja RAM(Random Access Machine)
    • - zaporedno izvaja običajne operacije
    • - program zapecen v procesor
  2. 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
  3. Kopica vstavljanje elementa(enqueue)
    • Dodamo element na konec kopice.
    • velikost kopice povecamo za 1. 
    • Dvignem ga na ustrezno mesto.

    Image Upload 1
  4. 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

    Image Upload 2
  5. 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