Tulajdonképpen mit akarok tudni, nem, hogyan kell végrehajtani az in-order bejárás algoritmusa BST de annak végrehajtására csak a beszúrás, törlés és előrendelési bejárás algoritmus egy BST.
Akkor feltételezhető, hogy akkor kapnak a megvalósítások standard BST algoritmusok beszúrás, törlés és előrendelési bejárás.
hogyan lehet megvalósítani BST inorder bejárása?
szavazat
0
2 válasz
szavazat 0
0
Hmmm ... Mondjuk van + a gyökér és 1 balra csomópont és a 2 jobb oldali csomópont. Az előrendeléseket lesz + 1 2, és azért lesz 1 + 2.. A különbség az, hogy az 1. és 2. már cserélték, így ha behelyezése és törlés akkor rekurzív cserélni minden gyökér csomópont érték bal csomópont értékét, majd a pre-order áthalad a fa, amely visszatér okoz inorder bejárás.
Nem vagyok biztos, hogy ez az út, de remélem, ez nem segít.
szavazat 0
0
Azt hiszem találtam egy megoldást. :)
van pre-order bejárás, inszerciós és deléciós módszerekkel.
Tegyük fel, hogy adott egy BST.
amit csinálunk, mi biztosítja a pre-order bejárás módszert az adott BST. mivel előrendelhető bejárás mindig megy a szülő csomópont első, amit törölni és helyezze minden gyökér (mert a gyökér az első szülői találkozunk) csomópont rekurzív, amíg a bal al-fa gyökér null.
most elkezdi törölni a gyökér, amíg nincs csomópontok left.Put e hagyni csomópontok egy tömbben vagy bárhol. Lesz kap rendezve csomópontok halmaza. (Azaz a csomópontok törlődik egy rendezett order.the legkisebb első, és így tovább ...)