Rešena naloga in kviz 2-3-4 drevo

Rešena naloga in kviz 2-3-4 drevo

Avtor: Selak Irena

Primer: naloge in postopek reševanja

Postopek reševanja naloge

Prikaz postopka kako iz 2-3-4 drevesa izbrišemo element 22.

1. vrašanje

Dopolni trditev 2-3-4 drevo:

je iskalno drevo
je iskalno dvojiško drevo
ni iskalno drevo
ni iskalno dojiško drevo

Preveri

Pravilno

Vaš odgovor je pravilen. Zapri

Napačno

Vaš odgovor je žal napačen. Poskusite ponovno. Zapri

2. vprašanje

Katere opercije lahko uporabljamo na 2-3-4 drevesu?

Preveri

Pravilno

Vaš odgovor je pravilen. Zapri

Napačno

Vaš odgovor je žal napačen. Poskusite ponovno. Zapri

3. vprašanje

Sestavi 2-3-4 drevo. Iz danih elementov: 15,30,35,17,50,62,45,70,83

Rešitev

Naprej

Rešitev

(kviz_sestavi.png)
Rešitev

Zapri

4. vprašanje

V dano 2-3-4 drevo vstavimo element 18.

(kviz_vstavi1.png)
Prvotno 2-3-4 drevo

2-3-4 drevo z vstavljenim elementom 18 je:

(kviz_vstavi2.png)
(kviz_vstavi3.png)
(kviz_vstavi4.png)

Preveri

Pravilno

Vaš odgovor je pravilen. Zapri

Napačno

Vaš odgovor je žal napačen. Poskusite ponovno. Zapri

5. vprašanje

V dano 2-3-4 drevo vstavi element 22.

(kviz_vstavi11.png)
Prvotno 2-3-4 drevo

2-3-4 drevo z vstavljenim elementom 22 je:

(kviz_vstavi22.png)
(kviz_vstavi33.png)
(kviz_vstavi44.png)

Preveri

Pravilno

Vaš odgovor je pravilen. Zapri

Napačno

Vaš odgovor je žal napačen. Poskusite ponovno. Zapri

6. vprašanje

Iz 2-3-4 drevesa izbriši element 17.

(kviz_brisi1.png)
Prvotno 2-3-4 drevo

2-3-4 drevo z odstranjenim elementom 17 je:

(kviz_brisi2.png)
(kviz_brisi3.png)
(kviz_brisi4.png)

Preveri

Pravilno

Vaš odgovor je pravilen. Zapri

Napačno

Vaš odgovor je žal napačen. Poskusite ponovno. Zapri

0%
0%