------------------------------------
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
------------------------------------
Index of all Fields and Methods
A
AVLDraw(rbelement, int). Method in class rbtree
Diese Methode befindet sich ausschliesslich zu Debugging-Zwecken in dem
Quelltext und braucht nicht beachtet zu werden.
------------------------------------
B
BLACK. Static variable in class rbtree
Die Konstante BLACK ist vom Typ Boolean.
------------------------------------
D
delete(int). Method in class rbtree
Datum: 11.12.1999
Diese Methode loescht ein Element.
deleteFixup(rbelement). Method in class rbtree
Datum: 11.12.1999
Diese Methode erhaelt die Rot-Schwarz-Baum Invariante nach dem Loeschen
eines Elements.
draw(). Method in class rbtree
------------------------------------
F
find(int). Method in class rbtree
Datum: 11.12.1999
Die Methode find erwartet als Parameter einen Suchschluessel.
------------------------------------
I
insert(int). Method in class rbtree
Datum: 11.12.1999
Diese Methode fuegt ein Element ein.
insertFixup(rbelement). Method in class rbtree
Datum: 11.12.1999
Diese Methode erhaelt die Rot-Schwarz-Baum Invariante nach dem
Einfuegen eines Elements.
Eine genaue Beschreibung des Algorythmus ist in der Projekt-
dokumentation zu finden.
------------------------------------
N
NIL. Static variable in class rbtree
Die Konstante NIL ist ein leeres Element.
------------------------------------
R
rbtree(). Constructor for class rbtree
RED. Static variable in class rbtree
Die Konstante RED ist vom Typ Boolean.
root. Variable in class rbtree
Dies ist die Wurzel des gesamten Rot-Schwarz Baumes.
rotateLeft(rbelement). Method in class rbtree
Die Methode rotateLeft erwartet als Parameter ein rbelement.
rotateRight(rbelement). Method in class rbtree
Name: rotateRight
Datum: 11.12.1999
Die Methode rotateRight erwartet als Parameter ein rbelement (x).
------------------------------------
T
tiefe(rbelement). Method in class rbtree
Diese Methode befindet sich ausschliesslich zu Debugging-Zwecken in dem
Quelltext und braucht nicht beachtet zu werden.