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.
-
balance
-
-
AVLBaum(Compare)
-
-
balance1(AVLBaum. Status)
-
-
balance2(AVLBaum. Status)
-
-
del(AVLBaum. Status)
-
-
delete(Object)
-
-
deleteAVL(Object, AVLBaum. Status)
-
-
insert(Object)
-
-
insertAVL(Object, AVLBaum. Status)
-
-
rotateLL()
-
-
rotateLR()
-
-
rotateRL()
-
-
rotateRR()
-
-
toString()
-
balance
private int balance
AVLBaum
public AVLBaum(Compare comp)
toString
public String toString()
- Overrides:
- toString in class Object
insert
public boolean insert(Object x)
- Overrides:
- insert in class SuchBaum
insertAVL
private boolean insertAVL(Object x,
AVLBaum. Status s)
rotateLL
public void rotateLL()
rotateLR
public void rotateLR()
rotateRR
public void rotateRR()
rotateRL
public void rotateRL()
delete
public boolean delete(Object x)
- Overrides:
- delete in class SuchBaum
deleteAVL
private boolean deleteAVL(Object x,
AVLBaum. Status s)
del
private Object del(AVLBaum. Status s)
balance1
private void balance1(AVLBaum. Status s)
balance2
private void balance2(AVLBaum. Status s)