rebalancierung

[seimen]

gibt es beim rebalancieren verschiedene wege ein beispiel korrekt zu lösen? prinzipiell mein ich :eek:
bin jetzt nämlich bei bsp 6, ue 4, auf was andres gekommen als in der ue.

[Aasgeier]

hi,
also imho gibt's nur eine richtige möglichkeit. wenn es zwei knoten übereinander gibt, die bal(2) haben, rotiert man immer um den unteren. siehe auch :

http://www.ibr.cs.tu-bs.de/lehre/ss98/audii/applets/avlbaum/