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.
Methods inherited from class java.lang.Object |
,
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
registerNatives,
wait,
wait,
wait |
balance
private int balance
AVLBaum
public AVLBaum()
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)