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.
|