Rotationen in Binarbäumen |
01.07.2015, 12:53 | Auf diesen Beitrag antworten » |
Lukases2 | Rotationen in Binarbäumen Während des Einfügens in einen AVL-Baum kann es notwendig sein, eine Links-Rechts-Rotation durchzuführen. Gegebene Situation (nach einer Links-Rechts-Rotation) : y / \ x z / \ / \ t1 t2 t3 t4 Aufgabe Zeigen Sie: Idee Ich habe leider quasi keine Idee. Mir fehlt hier so ein grundsätzlicher Ansatz. Auf welche Art kann ich das hier zeigen? |
|
|