Package adt

package adt

Klasse	Beschreibung
BFS	Breitensuche auf binärem Bäumen
ClosedHashTable<K,V>	Hash-Tabelle für ein geschlossenes Hashing.
DFS	Tiefensuche auf binärem Bäumen
EnumList<T>	Enumerator für SingleLinkedList.
HashTable<K,V>	Schnittstelle für Hash-Tabellen-Operationen.
InorderTraverse<T>	Implementierung einer Inorder-Traversierung für einen binären Baum als Enumeration.
List<T>	Interface für den generischen ADT List.
ListPriorityQueue<T extends Comparable<? super T>>	ListPriorityQueue implementiert eine generische Prioritätswarteschlange auf Basis einer einfach verketteten Liste (@link adt.SingleLinkedList).
OpenHashTable<K,V>	Hash-Tabelle für ein offenes Hashing.
PreorderTraverse<T>	Implementierung einer Preorder-Traversierung für einen binären Baum als Enumeration.
Queue<T>	Interface für den generischen ADT Queue.
ReferenceQueue<T>	Eine mittels Referenzen implementierte Warteschlange, die das Interface Queue implementiert.
ReferenceStack<T>	ReferenceStack implementiert einen generischen Stack mithilfe von Verweisen.
ReferenceTree<T>	Referenz-basierter binärer Baum.
ReferenceTree.Node<T>	Baumknoten (gekapselt, für Nachfolger zugreifbar)
RingBuffer<T>	Implementierung einer Queue als RingBuffer, einem Ring-Speicher.
SearchTree<T extends Comparable<? super T>>	Ein binärer Suchbaum, der das Interface Set implementiert.
Set<T extends Comparable<? super T>>	Schnittstelle für Mengen-Operationen.
SingleLinkedList<T>	SingleLinkedList implementiert eine einfach verkettete generische Liste (List).
Stack<T>	Interface für den generischen ADT Stack.
Traverse	Einfache Traversierungen für binäre Bäume.
Tree<T>	Interface für den generischen ADT Tree.