Hogyan lehet törölni egy csomópontot az BST?
Kell egy algoritmust kell csinálni, hogy Dr. rendszer.
Hogyan lehet törölni egy bináris keresési fa Lisp
szavazat
1
2 válasz
szavazat 2
2
Feltételezve, hogy a bináris keresési fa használ egyenesen előre hátrányait sejtek tartalma csak a leveleket, és feltételezve, hogy már dolgoznak egy házi feladatot: Használhatja set-car!vagy set-cdr!módosíthatja a tartalmát egy hátránya sejt.
szavazat 3
3
Te alapvetően dobálják a BST van most, és hozzon létre egy újat sans az elem.
Megteheti ezt rekurzív csökkenő fa. Ha az elem kisebb, mint a gyökér datum, hozzon létre egy BST amelynek gyökere és nagyobb-ág átmásolja mi van most, de akinek kevésbé, mint ág az eredmény a rekurzív hívást.
Ez nagyon hasonló ahhoz, ahogy hozzá egy csomópontot, de ha kap, hogy az Ön által kerestek, egyesíti a két BSTs alatta és visszatér az eredménnyel. Vannak biztosan meglévő kérdést, hogyan kell csinálni, hogy már.