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.