Data Abstraction and Problem Solving with C++
Walls and Mirrors
by Frank M. Carrano
TreeNode519.h
Go to the documentation of this file.00001 00015 const int MAX_NODES = 100; // maximum number of nodes 00016 typedef string TreeItemType; 00017 00018 class TreeNode // node in the tree 00019 { 00020 private: 00021 TreeNode(); 00022 TreeNode(const TreeItemType& nodeItem, 00023 int left, int right); 00024 TreeItemType item; // data portion 00025 int leftChild; // index to left child 00026 int rightChild; // index to right child 00027 00028 // friend class - can access private parts 00029 friend class BinaryTree; 00030 }; // end TreeNode 00031 00032 TreeNode tree[MAX_NODES]; // array of tree nodes 00033 int root; // index of root 00034 int free; // index of free list
