|
Class Summary |
| ChildrenDoublyLinkedList |
A ChildrenDoublyLinkedList
is an object very similar to a DoublyLinkedList,
except by the kind of data its nodes stores, just
PQR tree nodes. |
| ColoredDoublyLinkedList |
A ColoredDoublyLinkedList
is an object very similar to a DoublyLinkedList,
except by the kind of data its nodes stores, just
list nodes. |
| DoublyLinkedList |
A DoublyLinkedList is a
doubly linked list with nodes that don't have
notion of next and previous, just two directions. |
| Leaf |
A Leaf object is one-to one
correponding with the elements of the universe set. |
| ListNode |
A ListNode is the element of the
DoublyLinkedList, consisting of
a pointer to its buddy, to the next node,
and to another object. |
| Node |
A node object can be
of four types: P, Q, R - represented
by the PQRNode class - or leaves -
represented by the Leaf class. |
| PQRNode |
A PQRNode object is an intern
node of PQRTree. |
| PQRTree |
A PQR Tree over a set U is a rooted tree with four types of
nodes - P, Q, R and leaves. |