Postfiksni izraz - računanje

Prosil bi, če mi lahko kdo reši ta dva postfiksna izraza po korakih in malo zadevo obrazloži:

5 8 6 * 8 / + 3 +

3 7 4 / 4 * + 5 -

Predvsem me zanima kaj se piše v SKLAD OPERANDOV in kaj v VRSTO Z IZRAZOM

Hvala sem že pregledal to in postopek računanja - pravila so mi jasna. Tako da dobim končen rezultat

Ni mi pa povsem jasno, kako treba pisat te korake računanja v to tabelo

Če sem prav razumel tako?



Ali v drugem koraku moram prvo pripisati v skladu 3 k 6 in 15, da v vrsti ostane samo /+8+

Rezultata sta pravilna, edino kar mi je čudno, da mamo na izpitu za celo rešitev 6 stolpcev (1začetni, 2,3,4,5vmesni koraki, 6rešitev).. V tvojem primeru in tudi mojem, pa računanje traja 10 korakov oz na začetku lahko daš na sklad takoj 586 oz v drugem primeru 374

Drugače je pa to pri Podatkovnih strukturah, v teoretičnem delu izpita. Pisni del je pa programiranje.

Dobro saj to so malenkosti.. Tako da ni problema.. :)

Prosil bi še, če kdo ve rešit:





Vsaj zadnje 4 :)

AVL drevesi sta zdaj dokaj jasni hvala :)

B-drevo 2.reda sklepam, da lahko ima 'oče' največ 2 'otroka'


binarno odstrani A, pa še vedno ne vem kateri se pol pomakne gor, če odstranim A..

da rešiš to nalogo, pa moraš znati osnovno znanje o zankah in vedeti, kolikokrat se zanka for izvede.

če imaš dve for zanki, zagotovo ne bo reda O(n), ker se najprej izvede notranja, in šele potem zunanja, tako da b in c primer je odgovor NE.