Class BinaryTree
java.lang.Object
|
+----BinaryTree
- class BinaryTree
- extends Object
Klasse für einen Binärer Suchbaum
-
element
- das Element
-
high
- Höhe des Baumes
-
item
- das Item anhand dessen die Elemente im Baum sortiert werden
-
left
- Zeiger auf rechten bzw.
-
right
- Zeiger auf rechten bzw.
-
BinaryTree()
- leerer Konstruktor
-
BinaryTree(String, Object)
- Konstruktor mit Angabe von Item und Element
-
acceptIn(BTVisitor)
- Accept Visitor inOrder
-
acceptLevel(BTVisitor, int)
- Accept Visitor LevelOrder
-
acceptPost(BTVisitor)
- Accept Visitor PostOrder
-
acceptPre(BTVisitor)
- Accept Visitor PreOrder
-
delete(String)
- löscht ein Element
-
htmlString()
- liefert einen String für HTML ausgabe
-
insert(String, Object)
- fügt ein Object in die Liste
-
isEmpty()
- guckt ob Tree leer ist
-
isIn(String)
- schaut ob ein Item vorhanden ist
-
length()
- liefert die Länge eines TBs
-
max()
- liefert das Max eines TBs
-
min()
- liefert das Minimun eines TBs
-
toString()
- liefert einen String
item
public String item
- das Item anhand dessen die Elemente im Baum sortiert werden
element
public Object element
- das Element
high
public int high
- Höhe des Baumes
right
public BinaryTree right
- Zeiger auf rechten bzw. linken Teilbaum
left
public BinaryTree left
- Zeiger auf rechten bzw. linken Teilbaum
BinaryTree
public BinaryTree()
- leerer Konstruktor
BinaryTree
public BinaryTree(String i,
Object e)
- Konstruktor mit Angabe von Item und Element
- Parameters:
- i:String - item, e:Object Element
isEmpty
public boolean isEmpty()
- guckt ob Tree leer ist
- Returns:
- bool
insert
public int insert(String i,
Object e)
- fügt ein Object in die Liste
- Parameters:
- i:String - item, e:Object Element
- Returns:
- int die Höhe des Baumes
delete
public BinaryTree delete(String i)
- löscht ein Element
- Parameters:
- i:String - das Item des zu löschenden Objects
- Returns:
- den neuen Teilbaum ohne das Element, oder wenns nicht drin war, einfach den alten
min
public BinaryTree min()
- liefert das Minimun eines TBs
- Returns:
- BinaryTree
max
public BinaryTree max()
- liefert das Max eines TBs
- Returns:
- BinaryTree
length
public int length()
- liefert die Länge eines TBs
- Returns:
- int
isIn
public boolean isIn(String i)
- schaut ob ein Item vorhanden ist
- Parameters:
- i:string - das gesuchte Item
- Returns:
- bool
acceptIn
public void acceptIn(BTVisitor visitor)
- Accept Visitor inOrder
acceptLevel
public void acceptLevel(BTVisitor visitor,
int level)
- Accept Visitor LevelOrder
acceptPre
public void acceptPre(BTVisitor visitor)
- Accept Visitor PreOrder
acceptPost
public void acceptPost(BTVisitor visitor)
- Accept Visitor PostOrder
toString
public String toString()
- liefert einen String
- Overrides:
- toString in class Object
htmlString
public String htmlString()
- liefert einen String für HTML ausgabe