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

Najvažniji element u BST-u kada modifikacija BST-a nije dozvoljena

Izjava o problemu „K-ti najveći element u BST-u kada izmjena BST-a nije dopuštena“ navodi da vam se daje binarno stablo pretraživanja i da morate pronaći k-ti najveći element. To znači da kada su svi elementi binarnog stabla pretraživanja poredani u opadajućem redoslijedu. Onda ...

Čitaj više

Binarno pretraživanje i pretraživanje stabla pretraživanja

Izjava o problemu Napišite algoritam za obavljanje pretraživanja i umetanja u binarno stablo pretraživanja. Dakle, ono što ćemo učiniti je umetnuti neke elemente iz unosa u binarno stablo pretraživanja. Kad god se zatraži pretraga određenog elementa, tražit ćemo ga među elementima u BST-u (kratko ...

Čitaj više

Pronađite najmanju pozitivnu cijelu vrijednost koja se ne može predstaviti kao zbroj bilo kojeg podskupa datog niza

Izjava o problemu Dobit ćete sortirani niz cijelih brojeva. Moramo pronaći najmanju pozitivnu cjelobrojnu vrijednost koja se ne može predstaviti kao zbir bilo kojeg podskupa datog niza. Primjer arr [] = {1,4,7,8,10} 2 Objašnjenje: Budući da ne postoji nijedan pod niz koji može predstavljati 2 kao…

Čitaj više

Pravokutna pod-matrica najvećeg područja s jednakim brojem 1 i 0

Izjava problema S obzirom na binarnu matricu veličine nx m. Problem je pronaći pravokutnu pod-matricu najvećeg područja s jednakim brojem 1 i 0. Primjer Dimenzije = 4 x 4 Matrica: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Čitaj više

Konstruirajte BST iz zadanog prelaska redoslijeda nivoa

S obzirom na prelazak redoslijeda nivoa binarnog stabla pretraživanja, napišite algoritam za konstruiranje binarnog stabla pretraživanja ili BST iz ITS datog prelaska redoslijeda nivoa. Primjer Ulazni nivoOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Redoslijed izlaza: 5 8 9 12 15 18…

Čitaj više

Translate »