Dear visitor, welcome to Aqua Computer Forum. If this is your first visit here, please read the Help. It explains how this page works. You must be registered before you can use all the page's features. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.
also wie schon mal erzählt habe ich avl bäume als facharbeitsthema...
naja ich bekomm nur das auslesen der balancen nicht hin...
muss das in delphi machen aber ich hab keine ahnung wie ich denen ordentlich die balancen zuweisen soll.... die rotationen hab ich aber ich bin einfach zu duselig....
ich find auch keine implementierung im netz die mir nen anreitz geben kann...
ich wollte nur nen anreitz haben... hier soll keiner die facharbeit für mich machen...
ansonsten geb ich das prog halt so ab wie ichs hab....
wenn der lehrer nie zeit hat wenn man den was fragen will... die ersten 3 ansätze seien verkehrt gewesen, ich fand die gut aber er nicht... und jetzt läuft mir die zeit weg, hab bis morgen abend zeit und ich komm einfach nicht weiter...
hilfe
Balance: Die Differenz der Tiefen der Teilbäume "left" und "right" eines Knotens "k" wird balnce "b(k)" genannt
b(k) = t(left) - t(right)
für AVL
b(k) {-1, 0, +1}
Nach dem Einfügen eines Knotens kann die balance auch die werte -2 und +2 annehmen.
naja.. also einfach nur die tiefe des baums ab knoten k bestimmen.. differenz bilden.. fertig
die traversierung scheinst du ja hinbekommen zu haben
24.09.2026, 09:40
Change Language
Register
Login
