Class AVLBaum

java.lang.Object
  |
  +--Baum
        |
        +--SuchBaum
              |
              +--AVLBaum

public class AVLBaum

extends SuchBaum

Ein AVLBaum ist ein SuchBaum, bei dem alle Knoten ausgeglichen sind. Das heisst, die Hoehe aller Teilbaeume unterscheidet sich maximal um eins.

Inner Class Summary

private static class

AVLBaum.Status

Field Summary

private int

balance

Fields inherited from class Baum

inhalt, LEER, links, rechts

Constructor Summary

AVLBaum()

Method Summary

private void	balance1(AVLBaum.Status s)
private void	balance2(AVLBaum.Status s)
private java.lang.Object	del(AVLBaum.Status s)
boolean	delete(Comparable x) loescht x aus SuchBaum: liefert true, wenn erfolgreich geloescht, sonst false
private boolean	deleteAVL(Comparable x, AVLBaum.Status s)
boolean	insert(Comparable x) fuegt x in SuchBaum ein: liefert true, wenn erfolgreich, sonst false.
private boolean	insertAVL(Comparable x, AVLBaum.Status s)
void	rotateLL()
void	rotateLR()
void	rotateRL()
void	rotateRR()
java.lang.String	toString()

Methods inherited from class SuchBaum

find, findMax, lookup

Methods inherited from class Baum

empty, left, right, value

Methods inherited from class java.lang.Object

, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, wait, wait, wait

Field Detail

balance

private int balance

Constructor Detail

AVLBaum

public AVLBaum()

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

insert

public boolean insert(Comparable x)

Description copied from class: SuchBaum

fuegt x in SuchBaum ein: liefert true, wenn erfolgreich, sonst false.

Overrides:

insert in class SuchBaum

insertAVL

private boolean insertAVL(Comparable x,
                          AVLBaum.Status s)

rotateLL

public void rotateLL()

rotateLR

public void rotateLR()

rotateRR

public void rotateRR()

rotateRL

public void rotateRL()

delete

public boolean delete(Comparable x)

Description copied from class: SuchBaum

loescht x aus SuchBaum: liefert true, wenn erfolgreich geloescht, sonst false

Overrides:

delete in class SuchBaum

deleteAVL

private boolean deleteAVL(Comparable x,
                          AVLBaum.Status s)

del

private java.lang.Object del(AVLBaum.Status s)

balance1

private void balance1(AVLBaum.Status s)

balance2

private void balance2(AVLBaum.Status s)