Class BinaryTree

java.lang.Object
   |
   +----BinaryTree

class BinaryTree
extends Object
Klasse für einen Binärer Suchbaum


Variable Index

 o element
das Element
 o high
Höhe des Baumes
 o item
das Item anhand dessen die Elemente im Baum sortiert werden
 o left
Zeiger auf rechten bzw.
 o right
Zeiger auf rechten bzw.

Constructor Index

 o BinaryTree()
leerer Konstruktor
 o BinaryTree(String, Object)
Konstruktor mit Angabe von Item und Element

Method Index

 o acceptIn(BTVisitor)
Accept Visitor inOrder
 o acceptLevel(BTVisitor, int)
Accept Visitor LevelOrder
 o acceptPost(BTVisitor)
Accept Visitor PostOrder
 o acceptPre(BTVisitor)
Accept Visitor PreOrder
 o delete(String)
löscht ein Element
 o htmlString()
liefert einen String für HTML ausgabe
 o insert(String, Object)
fügt ein Object in die Liste
 o isEmpty()
guckt ob Tree leer ist
 o isIn(String)
schaut ob ein Item vorhanden ist
 o length()
liefert die Länge eines TBs
 o max()
liefert das Max eines TBs
 o min()
liefert das Minimun eines TBs
 o toString()
liefert einen String

Variables

 o item
 public String item
das Item anhand dessen die Elemente im Baum sortiert werden

 o element
 public Object element
das Element

 o high
 public int high
Höhe des Baumes

 o right
 public BinaryTree right
Zeiger auf rechten bzw. linken Teilbaum

 o left
 public BinaryTree left
Zeiger auf rechten bzw. linken Teilbaum

Constructors

 o BinaryTree
 public BinaryTree()
leerer Konstruktor

 o BinaryTree
 public BinaryTree(String i,
                   Object e)
Konstruktor mit Angabe von Item und Element

Parameters:
i:String - item, e:Object Element

Methods

 o isEmpty
 public boolean isEmpty()
guckt ob Tree leer ist

Returns:
bool
 o 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
 o 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
 o min
 public BinaryTree min()
liefert das Minimun eines TBs

Returns:
BinaryTree
 o max
 public BinaryTree max()
liefert das Max eines TBs

Returns:
BinaryTree
 o length
 public int length()
liefert die Länge eines TBs

Returns:
int
 o isIn
 public boolean isIn(String i)
schaut ob ein Item vorhanden ist

Parameters:
i:string - das gesuchte Item
Returns:
bool
 o acceptIn
 public void acceptIn(BTVisitor visitor)
Accept Visitor inOrder

 o acceptLevel
 public void acceptLevel(BTVisitor visitor,
                         int level)
Accept Visitor LevelOrder

 o acceptPre
 public void acceptPre(BTVisitor visitor)
Accept Visitor PreOrder

 o acceptPost
 public void acceptPost(BTVisitor visitor)
Accept Visitor PostOrder

 o toString
 public String toString()
liefert einen String

Overrides:
toString in class Object
 o htmlString
 public String htmlString()
liefert einen String für HTML ausgabe