#include <TreeItem.h>

Inheritance diagram for SortedTreeItem< PAYLOAD >:

Public Member Functions
	SortedTreeItem (PAYLOAD val, SortedTreeItem< PAYLOAD > *parentItem=0)
virtual	~SortedTreeItem ()
void	insertChildSorted (SortedTreeItem< PAYLOAD > *newChild)
SortedTreeItem< PAYLOAD > *	parent () const
SortedTreeItem< PAYLOAD > *	next () const
SortedTreeItem< PAYLOAD > *	firstChild () const

Detailed Description

Template class for tree items that maintain sort order.

Class 'PAYLOAD' to provide operator<() in addition to what template 'TreeItem' requires.

Constructor & Destructor Documentation

template<class PAYLOAD>

SortedTreeItem< PAYLOAD >::SortedTreeItem	(	PAYLOAD	val,
		SortedTreeItem< PAYLOAD > *	parentItem = `0`
	)		`[inline]`

Constructor. Creates a new tree item with value "val" and inserts it in ascending sort order into the children list of "parent".

template<class PAYLOAD>

virtual SortedTreeItem< PAYLOAD >::~SortedTreeItem ( ) [inline, virtual]

Destructor.

template<class PAYLOAD>

SortedTreeItem<PAYLOAD>* SortedTreeItem< PAYLOAD >::firstChild ( ) const [inline]

Returns this item's first child or 0 if there is none.

Reimplemented from TreeItem< PAYLOAD >.

template<class PAYLOAD>

void SortedTreeItem< PAYLOAD >::insertChildSorted ( SortedTreeItem< PAYLOAD > * newChild ) [inline]

Insert a child into the internal children list in ascending sort order. Called from the new child's constructor, thus 'public'.

template<class PAYLOAD>

SortedTreeItem<PAYLOAD>* SortedTreeItem< PAYLOAD >::next ( ) const [inline]

Returns this item's next sibling or 0 if there is none.

Reimplemented from TreeItem< PAYLOAD >.

template<class PAYLOAD>

SortedTreeItem<PAYLOAD>* SortedTreeItem< PAYLOAD >::parent ( ) const [inline]

Returns this item's parent or 0 if there is none.

Reimplemented from TreeItem< PAYLOAD >.

The documentation for this class was generated from the following file: