Mivel az adathalmaz (8, 1, 6, 9, 3, 5, 4, 7) arra a következtetésre bináris keresési fa:
8
/ \
1 9
\
6
/ \
3 7
\
5
/
4
A kérdésem az, ha akartam, hogy távolítsa el a gyökér (8) ezt a fát, hogyan tudnám csinálni, és mi lenne az így kapott fa szerkezetű néz ki? Köszönöm szépen minden segítséget!
akkor meg kell, hogy támogassák vagy egy csomópont a bal vagy a jobb részfa részfa. Ezt megteheti önkényesen, vagy még jobb, elősegíti a legmélyebb fa.
Ha előmozdítása a bal al-fa, meg a levél megy jobbra mindig kezdve a bal substree. Nyissz ez levél a fáról, és tegye az új gyökér.
Hasonlóképpen, ha előmozdítása a jobb al-fa, meg a levél megy balra mindig kezdve a jobb részfa. Nyissz ez levél a fáról, és tegye az új gyökér.
1
\
6
/ \
3 9
\ /
5 7
/
4
A fa úgy néz ki, a fentiek szerint. A legjobb az lenne, hogy rekonstruálják a fa elölről ahelyett némi logika, hogy mozog a levelek és bonyolítja a folyamatot.