AVL-Baum |
30.06.2007, 16:37 | Auf diesen Beitrag antworten » |
Phoney | AVL-Baum Hoi. Ich habe da eine Frage betreffend den AVL-Bäumen. Ich weiß, dass wenn ich einen AVL-Baum habe und dort einen neuen Knoten einfüge, dass es sein kann dass ich zwei mal Balancieren muss. Jetzt stell ich mir aber die Frage Wenn ich einen AVL-Baum gegeben hab und dort einen Knoten lösche, ob ich da vielleicht auch zwei Rotationen durchführen muss. Vermutlich schon oder? Grüße. |
|
|
19.07.2007, 20:40 | Auf diesen Beitrag antworten » |
madde | RE: AVL-Baum Schau dir mal die Def. von einem AVL-Baum an, dann hast du schon einige Antworten auf deine Frage. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|