[FRAGE] - rebalancierung
Results 1 to 2 of 2

Thread: rebalancierung

  1. #1

    Title
    Hero
    Join Date
    Mar 2002
    Posts
    184
    Thanks
    0
    Thanked 0 Times in 0 Posts

    rebalancierung

    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.

  2. #2

    Title
    Principal
    Join Date
    Feb 2002
    Posts
    34
    Thanks
    0
    Thanked 0 Times in 0 Posts
    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/ss9...plets/avlbaum/

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •