Izpitno vprašanje RAČ2PRA 10700

Iz MaFiRaWiki

Vprašanje

|10700|Kako vstavljamo element v iskalno dvojiško drevo?

Odgovor

Element vstavljamo v iskalno dvojiško drevo s pomočjo rekurzije.

  • Rekurzija:
    začnemo pri korenu in se pomikamo proti listom
    • element, ki ga vstavljamo, primerjamo s podatkom v korenu:
      če je element manjši, se premaknemo v levo, sicer v desno poddrevo
      če je element enak podatku v korenu, ne storimo ničesar (končamo z algoritmom)
    • postopek ponavljamo, dokler:
      ne pridemo do lista -> podatka še ni v drevesu, zato ga vstavimo-tvorimo nov list.

Glej tudi

Osebna orodja