Implementacija Deque-a pomoću dvostruko povezane liste

Izjava o problemu Problem „Implementacija Deque-a pomoću dvostruko povezane liste“ navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a koristeći dvostruko povezanu listu insertFront (x): Dodajte element x na početku Deque-a insertEnd (x ): Dodaj element x na kraju ...

Čitaj više

Redoslijed prioriteta pomoću dvostruko povezane liste

Izjava o problemu Problem „Red prioriteta koji koristi dvostruko povezanu listu“ traži da se implementiraju sljedeće funkcije reda prioriteta pomoću dvostruko povezane liste. push (x, p): Element x stavite u red prioriteta p u redu prioriteta na odgovarajućem položaju. pop (): Uklonite i vratite element s najvišim prioritetom…

Čitaj više

Program za provjeru je li binarno stablo BST ili nije

Izjava o problemu „Program za provjeru je li binarno stablo BST ili nije“ navodi da ste dobili binarno stablo i trebate provjeriti zadovoljava li binarno stablo svojstva binarnog stabla pretraživanja. Dakle, binarno stablo ima sljedeća svojstva: Lijevo podstablo ...

Čitaj više

Translate »