Class AVLItem 

java.lang.Object
   |
   +----Item
           |
           +----DrawItem
                   |
                   +----AVLItem
public class AVLItem
extends DrawItem
Verwaltet zusätzlich Informationen für den AVL-Algorithmus.

Constructor Index

o AVLItem(int)
o AVLItem(int, int, int, Color)

Method Index

o adjustCol()
Farbe anpassen.
o getDepth()
o getLeftDepth()
o getRightDepth()
o isBalanced()
o setDepths(int, int)
setze Tiefen der Teilbäume.

Constructors

o AVLItem 
 public AVLItem(int k)
Parameters:
k - Item-Wert
o AVLItem 
 public AVLItem(int k,
                int xx,
                int yy,
                Color cc)
Parameters:
k - Item-Wert
xx - x-Koordinate
yy - y-Koordinate
cc - Farbe

Methods

o setDepths 
 public void setDepths(int r,
                       int l)
setze Tiefen der Teilbäume. Das Item hat natürlich keine Zugriff auf die Baumstruktur. Die Tiefen der Teilbäume müssen also explizit gesetzt werden, und werden bei Änderungen am Baum nicht automatisch angepasst.

See Also:
adjustDepth, rebalance
o getRightDepth 
 public int getRightDepth()
Returns:
Tiefe rechter Teilbaum
o getLeftDepth 
 public int getLeftDepth()
Returns:
Tiefe linker Teilbaum
o getDepth 
 public int getDepth()
Returns:
die maximale Tiefe der beiden Teilbäume
o isBalanced 
 public boolean isBalanced()
Returns:
ist der Knoten balanciert
o adjustCol 
 protected void adjustCol()
Farbe anpassen. Wenn balanciert, dann rot, sonst blau