15 Questions
Kako se vrši brisanje elementa iz hipa?
Zameni koren hipa poslednjim elementom na poslednjem nivou i uporedi novi koren sa njegovom decom; ako su u pravilnom poretku, stani. Ako ne, zameni element sa jednim od njegove dece i vrati se na prethodni korak.
Kako se implementira binarni hip?
Binarni hip je skoro uvek kompletno binarno stablo, koje može biti sačuvano i kompaktno. Pokazivači nisu potrebni, već se roditelj i deca svakog čvora mogu pronaći putem aritmetike u indeksima niza.
Kako se vrši dodavanje u hip?
Dodavanje u hip se vrši dodavanjem novog elementa na kraj hipa, a zatim pomjeranjem tog elementa na odgovarajuće mesto u skladu sa pravilima hipa.
Kako funkcioniše uklanjanje iz hipa?
Prilikom uklanjanja iz hipa, izdvajamo maksimalni element iz niza, stavimo ga na poslednje mesto i zatim vršimo reorganizaciju hipa.
Kako se vrši down-heap (brisanje) u hipu?
Zameni koren hipa poslednjim elementom na poslednjem nivou i uporedi novi koren sa njegovom decom; ako su u pravilnom poretku, stani. Ako ne, zameni element sa jednim od njegove dece i vrati se na prethodni korak.
Kako se vrši zamena korena hipa prilikom down-heap operacije?
Zameni koren hipa poslednjim elementom na poslednjem nivou.
Kako se vrši dodavanje novog elementa u hip?
Novi element se dodaje na kraj niza, a zatim se vrši up-heap operacija.
Kako se implementira binarni hip kada su pokazivači nepotrebni?
Roditelj i deca svakog čvora se mogu pronaći putem aritmetike u indeksima niza.
Kako se vrši uklanjanje maksimalnog elementa iz hipa prilikom heap sortiranja?
Maksimalni element se izdvaja iz niza i stavlja na poslednje mesto, nakon čega se vrši down-heap operacija.
Kako se vrši zamena elementa sa njegovom decom prilikom down-heap operacije?
Ako su u pravilnom poretku, nema zamene. U suprotnom, element se zamenjuje sa jednim od njegove dece.
Kako se vrši zamena elementa sa njegovom decom prilikom down-heap operacije?
Zameni koren hipa poslednjim elementom na poslednjem nivou, uporedi novi koren sa njegovom decom, i ako nisu u pravilnom poretku, zameni element sa jednim od njegove dece i vrati se na prethodni korak.
Kako se implementira binarni hip kada su pokazivači nepotrebni?
Binarni hip se može implementirati pomoću aritmetike u indeksima niza, gde roditelj i deca svakog čvora mogu biti pronađeni bez pokazivača.
Kako funkcioniše uklanjanje iz hipa?
Pri uklanjanju iz hipa, maksimalni element se izdvaja iz niza, stavlja na poslednju poziciju i vrši se 'down-heap' operacija radi održavanja reda u hipu.
Kako se vrši dodavanje novog elementa u hip?
Prilikom dodavanja novog elementa u hip, element se dodaje na kraj niza, a zatim se vrši 'up-heap' operacija kako bi se održao red u hipu.
Kako se vrši brisanje elementa iz hipa?
Prilikom brisanja elementa iz hipa, koren hipa se zamenjuje poslednjim elementom na poslednjem nivou, nakon čega se vrši 'down-heap' operacija radi održavanja reda u hipu.
Ovaj kviz istražuje binarne hipove, posebnu vrstu binarnog stabla koja zadovoljava određena ograničenja u vezi sa svojstvom oblika i svojstvom hipa. Pored toga, istražićemo i primene binarnih hipova u programiranju.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free