TreeNode< ItemType > Struct Template Reference

#include <TreeNode.h>

Inheritance diagram for TreeNode< ItemType >:

Public Types
enum	ChangeState {   kEmpty = 0, kInsert, kDelete, kChange,   kRebuild }

Public Member Functions
	TreeNode (ItemType item, ChangeState state)

Public Attributes
ItemType	fItem
ChangeState	fChangeState
bool	fNewNode
std::vector< TreeNode * >	fChildren
TreeNode *	fParent

Detailed Description

template<class ItemType>
struct TreeNode< ItemType >

Used in conjunction with a tree to store information about each node

Member Enumeration Documentation

template<class ItemType >

enum TreeNode::ChangeState

Used to indicate what type of tree change happened

Enumerator
kEmpty	No change
kInsert	This node was added to the tree
kDelete	This node was deleted from the tree
kChange	This node was changed
kRebuild	This node and its children need to be rebuilt

Constructor & Destructor Documentation

template<class ItemType >

TreeNode< ItemType >::TreeNode ( ItemType  item, ChangeState  state  )

inline

Used to construct a tree node

Member Data Documentation

template<class ItemType >

ChangeState TreeNode< ItemType >::fChangeState

Stores the change that actually happened

template<class ItemType >

std::vector<TreeNode *> TreeNode< ItemType >::fChildren

Holds this node's children

template<class ItemType >

ItemType TreeNode< ItemType >::fItem

Holds a specific item that changed

template<class ItemType >

bool TreeNode< ItemType >::fNewNode

Used to indicate that that this node didn't exist in the model before these changes

template<class ItemType >

TreeNode* TreeNode< ItemType >::fParent

Hold this node's parent (nil if this node has no parent)