[GS] AVL bomen

[Michael Cochez]

Wat is eigenlijk juist het verschil tussen een enkele rotatie en een dubbele rotatie bij AVL bomen?
Moeten we eigenlijk ook al die dingen over software ontwikkeling kennen?

[Nicow]

Wat is eigenlijk juist het verschil tussen een enkele rotatie en een dubbele rotatie bij AVL bomen?

Wel ja, bij het ene moet je maar 1 keer roteren en den bij den andere 2 keer. Dat is het verschil.
Misschien bedoel je wanneer je een enkele rotatie of een dubbele rotatie moet gebruiken?
Een AVL tree heeft als eigenschap dat de hoogte van de linker- en rechterdeelboom van elke node in de gebalenceerde binaire boom niet meer dan 1 mag verschillen van elkaar. Dus als ge een node in uw AVL tree vindt, die niet aan deze eigenschap voldoet (meestal na insert of delete operatie), zal je rotaties moeten uitvoeren op die node zodat de eigenschap terug geldt. Als het met 1 rotatie niet lukt, moet je een dubbele rotatie proberen. In de handboek staan er zo'n paar voorbeeldje, maar nergens echt een formeel algoritme wat voor soort rotatie je moet toepassen... just try and pray...

Moeten we eigenlijk ook al die dingen over software ontwikkeling kennen?

mja, kgeloof dat ge zo wel die 'levenscyclus van software' zowat moet kennen:
1) specificatie
2) Design
3) ...
...