| Package | Description | 
|---|---|
| net.datastructures | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
CompleteBinaryTree<E>
An interface for a complete binary tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
ArrayListCompleteBinaryTree<E>
A speedy implementation of the CompleteBinaryTree interface using
 a vector. 
 | 
class  | 
AVLTree<K,V>
AVLTree class - implements an AVL Tree by extending a binary
 search tree. 
 | 
class  | 
BinarySearchTree<K,V>
Realization of a dictionary by means of a binary search tree. 
 | 
class  | 
LinkedBinaryTree<E>
An implementation of the BinaryTree interface by means of a linked structure. 
 | 
class  | 
RBTree<K,V>
Realization of a dictionary by means of a red-black tree. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
void | 
LinkedBinaryTree.attach(Position<E> v,
      BinaryTree<E> T1,
      BinaryTree<E> T2)
Attaches two trees to be subtrees of an external node. 
 | 
void | 
LinkedBinaryTree.attach(Position<E> v,
      BinaryTree<E> T1,
      BinaryTree<E> T2)
Attaches two trees to be subtrees of an external node. 
 | 
abstract R | 
EulerTour.execute(BinaryTree<E> T)
Execution of the traversal. 
 |