Textne naloge programiranja.

Pozdravljeni,

Zna mogoce kdo od vas resit kero od teh nalog ?

Bi bilo v veliko pomoc.

1. Razložite na kak način bi implementirali dva sklada v enem samem polju A[1... n], tako da se sklada ne prekrijeta drug drugega vse dokler ni skupno število elementov v seznamih enako n. V psevdokodu zapišite ustrezne funkcije PUSH in POP, ki morajo teči v O(1).

2. Združevanje dveh dinamičnih množic, UNION, vzame kot vhod dve, med seboj neodvisni množici, S1 in S2 in vrne množico 21SSS∪=. Množica S vsebuje vse elemente množic S1 in S2, ti dve pa sta med operacijo uničeni. Pokažite, kako bi implementirali funkcijo UNION v času O(1), z uporabo enojno povezanih seznamov.

3. Narišite binarno iskalno drevo, v katerega ste vstavili števila 1, 2, 3, 4, 25, 12 in 7.

4. Napišite rekurzivno varianto procedure TREE_MINIMUM.

5. Na zaporedju iz naloge 3, to je 1, 2, 3, 4, 25, 12 in 7 zgradite maksimalno kopico. Pri tem pokažite postopek spreminjanja vozlišč v kopici med samo gradnjo.

Lp