text cover

Data Abstraction and Problem Solving with C++

Walls and Mirrors

by Frank M. Carrano

Addison Wesley Logo

TreeNode Class Reference

#include <TreeNode559.h>

List of all members.


Detailed Description

Node used in the ADT binary search tree.

Definition at line 23 of file TreeNode559.h.

Private Member Functions

 TreeNode ()
 TreeNode (const TreeItemType &nodeItem, TreeNode *left=NULL, TreeNode *right=NULL)

Private Attributes

TreeItemType item
TreeNodeleftChildPtr
TreeNoderightChildPtr

Friends

class BinarySearchTree


Constructor & Destructor Documentation

TreeNode::TreeNode  )  [inline, private]
 

Definition at line 26 of file TreeNode559.h.

TreeNode::TreeNode const TreeItemType nodeItem,
TreeNode left = NULL,
TreeNode right = NULL
[inline, private]
 

Definition at line 27 of file TreeNode559.h.


Friends And Related Function Documentation

friend class BinarySearchTree [friend]
 

Definition at line 38 of file TreeNode559.h.


Member Data Documentation

TreeItemType TreeNode::item [private]
 

A data item in the tree.

Definition at line 33 of file TreeNode559.h.

Referenced by BinarySearchTree::deleteNodeItem(), and BinarySearchTree::processLeftmost().

TreeNode* TreeNode::leftChildPtr [private]
 

Pointers to children.

Definition at line 35 of file TreeNode559.h.

Referenced by BinarySearchTree::deleteNodeItem(), and BinarySearchTree::processLeftmost().

TreeNode * TreeNode::rightChildPtr [private]
 

Definition at line 35 of file TreeNode559.h.

Referenced by BinarySearchTree::deleteNodeItem(), and BinarySearchTree::processLeftmost().


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

Generated on Sun Aug 27 22:04:08 2006 for AWLogo by  doxygen 1.4.6