Računalništvo (FMF)/Vaje/1. kolokvij 2006-2007/Rešitev 4. naloge

Iz MaFiRaWiki

< Računalništvo (FMF) | Vaje | 1. kolokvij 2006-2007(Razlika med različicami)
Različica od 22:02, 22 april 2007
Sarak (Pogovor | prispevki)

← Prejšnja različica
Trenutna različica
Sarak (Pogovor | prispevki)

Vrstica 393: Vrstica 393:
* [[Dvojiško drevo]] * [[Dvojiško drevo]]
* [[Drevo (podatkovna struktura)]] * [[Drevo (podatkovna struktura)]]
-* [[1. kolokvij 2006/2007]]+* [[Računalništvo (FMF)/Vaje/1. kolokvij 2006-2007]]

Trenutna različica

(a) Vstavimo prvi in drugi element:

Po tretjem elementu:

Po četrtem elementu:

Po petem elementu:

Po šestem elementu:

Po sedmem elementu:

Po osmem elementu:

Po devetem elementu:

Po desetem elementu:

Po enajstem elementu:

Po dvanajstem elementu:

Sedaj moramo odstraniti tri elemente.

Kopica po prvem odstranjenem elementu:

Po drugem odstranjenem elementu:

Po tretjem odstranjenem elementu:

(b) Vstavimo prvi in drugi element:

Po tretjem elementu:

Po četrtem elementu:

Po petem elementu:

Po šestem elementu:

Po sedmem elementu:

Po osmem elementu:

Po devetem elementu:

Po desetem elementu:

Po enajstem elementu:

Po dvanajstem elementu:

Sedaj moramo odstraniti tri elemente.

Kopica po prvem odstranjenem elementu:

Po drugem odstranjenem elementu:

Po tretjem odstranjenem elementu:

(c) Da.

Glej tudi

Osebna orodja