Triply-linked node. More...
#include <Node.h>
Public Member Functions | |
| void | addFirstChild (T *newChild) |
| Add node as my first child. | |
| void | addLastChild (T *newChild) |
| Add node as my last child. | |
| void | removeFromParent () |
| Remove self from parent leaving my own descendent tree intact. | |
| T * | next (const T *const terminal) |
| Returns next node using depth-first traversal. | |
| T * | nextBreadth (const T *const terminal) |
| Returns next node using breadth-first traversal. | |
Public Attributes | |
| T * | parent |
| Parent node. | |
| T * | child |
| Child node. | |
| T * | sibling |
| Right sibling. | |
Triply-linked node.
| T* next | ( | const T *const | terminal | ) |
Returns next node using depth-first traversal.
Returns 0 when the next node equals the terminal node.