Data Abstraction and Problem Solving with C++
Walls and Mirrors
by Frank M. Carrano
TreeNode559.h
Go to the documentation of this file.00001 00017 #include "KeyedItem.h" 00018 00019 typedef KeyedItem TreeItemType; 00020 00023 class TreeNode 00024 { 00025 private: 00026 TreeNode() {} 00027 TreeNode(const TreeItemType& nodeItem, 00028 TreeNode *left = NULL, TreeNode *right = NULL) 00029 : item(nodeItem), leftChildPtr(left), 00030 rightChildPtr(right) {} 00031 00033 TreeItemType item; 00035 TreeNode *leftChildPtr, *rightChildPtr; 00036 00037 // friend class - can access private parts 00038 friend class BinarySearchTree; 00039 }; // end TreeNode
