Modifier and Type | Class and Description |
---|---|
private class |
AVLBaum.Status |
wurzel
Constructor and Description |
---|
AVLBaum() |
Modifier and Type | Method and Description |
---|---|
private void |
balance1(AVLKnoten k,
AVLBaum.Status s) |
private void |
balance2(AVLKnoten k,
AVLBaum.Status s) |
private java.lang.Comparable |
del(AVLKnoten k,
AVLKnoten v,
AVLBaum.Status s) |
boolean |
delete(java.lang.Comparable x) |
private boolean |
deleteAVL(java.lang.Comparable x,
AVLKnoten k,
AVLKnoten v,
AVLBaum.Status s) |
boolean |
insert(java.lang.Comparable x) |
private boolean |
insertAVL(java.lang.Comparable x,
AVLKnoten k,
AVLKnoten v,
AVLBaum.Status s) |
static void |
printAVLBaum(Baum b,
int tiefe) |
private void |
rotateLL(AVLKnoten k) |
private void |
rotateLR(AVLKnoten k) |
private void |
rotateRL(AVLKnoten k) |
private void |
rotateRR(AVLKnoten k) |
empty, left, right, value
public static void printAVLBaum(Baum b, int tiefe)
public boolean insert(java.lang.Comparable x)
private boolean insertAVL(java.lang.Comparable x, AVLKnoten k, AVLKnoten v, AVLBaum.Status s)
private void rotateLL(AVLKnoten k)
private void rotateLR(AVLKnoten k)
private void rotateRR(AVLKnoten k)
private void rotateRL(AVLKnoten k)
public boolean delete(java.lang.Comparable x)
private boolean deleteAVL(java.lang.Comparable x, AVLKnoten k, AVLKnoten v, AVLBaum.Status s)
private java.lang.Comparable del(AVLKnoten k, AVLKnoten v, AVLBaum.Status s)
private void balance1(AVLKnoten k, AVLBaum.Status s)
private void balance2(AVLKnoten k, AVLBaum.Status s)