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.

Variable Index

o balance

Constructor Index

o AVLBaum(Compare)

Method Index

o balance1(AVLBaum. Status)
o balance2(AVLBaum. Status)
o del(AVLBaum. Status)
o delete(Object)
o deleteAVL(Object, AVLBaum. Status)
o insert(Object)
o insertAVL(Object, AVLBaum. Status)
o rotateLL()
o rotateLR()
o rotateRL()
o rotateRR()
o toString()

Variables

o balance 
 private int balance

Constructors

o AVLBaum 
 public AVLBaum(Compare comp)

Methods

o toString 
 public String toString()
Overrides:
toString in class Object
o insert 
 public boolean insert(Object x)
Overrides:
insert in class SuchBaum
o insertAVL 
 private boolean insertAVL(Object x,
                           AVLBaum. Status s)
o rotateLL 
 public void rotateLL()
o rotateLR 
 public void rotateLR()
o rotateRR 
 public void rotateRR()
o rotateRL 
 public void rotateRL()
o delete 
 public boolean delete(Object x)
Overrides:
delete in class SuchBaum
o deleteAVL 
 private boolean deleteAVL(Object x,
                           AVLBaum. Status s)
o del 
 private Object del(AVLBaum. Status s)
o balance1 
 private void balance1(AVLBaum. Status s)
o balance2 
 private void balance2(AVLBaum. Status s)