1 NALOGA
V podatkovno strukturo trie lahko shranjujemo:
V podatkovno strukturo trie lahko shranjujemo:
Pravilno! :) Naprej
Žal napačno! Poskusi ponovno.
Ok
Posebnost podatkovne strukture (PS) trie je v tem da:
Pravilno! :) Naprej
Žal napačno! Poskusi ponovno.
Ok
Kaj nam predstavlja znak EndOfKey?
Pravilno! :) Naprej
Žal napačno! Poskusi ponovno.
Ok
Katera od spodnjih slik prikazuje pravilno zgrajen trie iz nizov ključnih besed {avto, bar, barva, stol}?
|
|
Pravilno! :) Naprej
Žal napačno! Poskusi ponovno.
Ok
S pomočjo postopka gradnje PS trie sestavi trie iz naslednjih nizov ključnih besed {med, mesec, grad, grah, stol, stolp}
|
Po postopku metode iskanja v spodaj danem trie poišči, koliko je star anton.
|
Po postopku brisanja ključne besede iz spodaj danega trie izbriši besedo raca.
|