Kako ide ovaj sa brisanjem 17 pa onda 13
Ono sto ja dobijem:
Brise se 17 i onda se ovaj cvor 13|15 razdvoji na dva 13|__ i 15|__ i tu nema problema.
Nakon tog se brise 13 i nema se od susjeda nista posuditi pa roditelj spajamo sa svojim bratom koji ima viska, a to je ovaj desno 48|67
i tu se sad dogada nesto sto mi nije najjasnije kako definirati da znam za ubuduce.
Dakle ne mozemo razdvojiti na 15|48 i 67|__ jer dolje u listovima ne postoji dijete koje je manje od 15, samo list 15 i veci.
Ako tu 15-cu izgubimo i ostavimo 48|__ i 67|__ imamo problem sto dolje u listovima imamo 15 i 31 koji bi oboje trebali ici lijevo od 48.
Sad je pitanje da li spajamo 15 i 31 u jedan cvor iako originalno nisu bila braca ILI pak iz roditelja sputamo 31?
Koji je pravi postupak?
EDIT: Na videu je profesor rekao da u prvom koraku spaja sa desnim bratom, ali zar ne bi mozda tocnije bilo spojiti s lijevim tj ovom 9-kom jer imamo problem da nam fali lijevi pokazivac na vrijednost, a desni pokazivac pokazuje na 15
U tom slucaju bi imali 9|15 i 48|67