class Tree

Defined in: C4Tree.h

Objects inherit from the Tree class so that they can be stored in a hierarchical tree.

Definition

template <class type> class Tree : public TreeBase

Member Functions

`Tree::GetSuperNode`	Returns the super node of an object.
`Tree::GetRootNode`	Returns the root node of the tree containing an object.
`Tree::GetFirstSubnode`	Returns the first subnode of an object.
`Tree::GetLastSubnode`	Returns the last subnode of an object.
`Tree::GetNextNode`	Returns the next node in a traversal of a tree.
`Tree::GetNextLevelNode`	Returns the next node in a traversal of a tree that is not a subnode of the current node.
`Tree::GetSubnodeCount`	Returns the number of immediate subnodes of an object.
`Tree::AddSubnode`	Adds a direct subnode to an object.
`Tree::RemoveSubnode`	Removes a direct subnode of an object.
`Tree::MoveSubtree`	Moves all subnodes of an object to another object.
`Tree::RemoveSubtree`	Removes all subnodes of an object.
`Tree::PurgeSubtree`	Deletes all subnodes of an object.
`Tree::Successor`	Returns a boolean value indicating whether one node is an successor of another.

Template Parameters

type The type of the class that can be stored in a tree. This parameter should be the type of the class that inherits directly from the Tree class.

Constructor

Tree();

The constructor has protected access takes no parameters. The Tree class can only exist as a base class for another class.

Description

The Tree class should be declared as a base class for objects that need to be stored in a hierarchical tree. The type template parameter should match the class type of such objects.

When a Tree object is initially created, its super node is nullptr and it has no subnodes. An object having no super node is the root of a tree. (A newly created Tree object can be thought of as the root of a tree containing a single object.) In a normal tree structure, one object is created to serve as the root node. Objects are added to the tree by calling the Tree::AddSubnode function to designate them as subnodes of other objects in the tree.

A tree is traversed in depth-first order using the Tree::GetNextNode function. The root node of a tree is considered to be the first node visited in a traversal. Iterative calls to the Tree::GetNextNode function visit every non-root node in a tree.

When a Tree object is destroyed, all of its subnodes (and all of their subnodes, etc.) are also destroyed.

Base Classes

TreeBase Used internally to encapsulate common functionality that is independent of the template parameter.