This shows you the differences between two versions of the page.
operacije_pretraga_dodavanje_novog_elementa_brisanje_elemenata [2011/12/08 00:30] vladimir.bacanin created |
operacije_pretraga_dodavanje_novog_elementa_brisanje_elemenata [2011/12/08 09:04] (current) vladimir.bacanin |
||
---|---|---|---|
Line 23: | Line 23: | ||
-Ukoliko čvor za brisanje ima jedno dete. Čvor treba obrisati, a njegovo mesto kod roditelja zauzima njegovo dete. | -Ukoliko čvor za brisanje ima jedno dete. Čvor treba obrisati, a njegovo mesto kod roditelja zauzima njegovo dete. | ||
-Ukoliko čvor za brisanje ima dvoje dece. Čvor treba obrisati, a njegovo mesto i ulogu zauzima ili „najlevlji“ čvor njegove desne podgrane, ili „najdesniji“ čvor njegove leve podgrane. Ovi čvorovi mogu imati jedno ili nijedno dete, a treba ih istim ovim algoritmom obrisati sa mesta na kome su bili pre nego što preuzmu novu ulogu u stablu. | -Ukoliko čvor za brisanje ima dvoje dece. Čvor treba obrisati, a njegovo mesto i ulogu zauzima ili „najlevlji“ čvor njegove desne podgrane, ili „najdesniji“ čvor njegove leve podgrane. Ovi čvorovi mogu imati jedno ili nijedno dete, a treba ih istim ovim algoritmom obrisati sa mesta na kome su bili pre nego što preuzmu novu ulogu u stablu. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | [[vladimir.bacanin|Nazad]] |