Rešitev: Odstrani elemente iz urejenega dvojiškega drevesa

Iz MaFiRaWiki

Naloga: Odstrani elemente iz urejenega dvojiškega drevesa

Iz urejenega dvojiškega drevesa odstranjujemo elemente na 2 načina:

  • če element, ki ga želimo odstraniti, nima levega poddrevesa, ga preprosto zbrišemo in preostalo drevo staknemo skupaj (v našem primeru na ta način odstranimo 7, 11 in 0);
  • v nasprotnem primeru namesto odstranjenega elementa postavimo njegov najbolj desni element iz levega poddrevesa (v našem primeru na ta način odstranimo 5).

Ko odstranimo iz drevesa 7, 11, 0 in 5, dobimo spodnje urejeno dvojiško drevo:

Osebna orodja