学步园

 写这个类是配合GeneralTree这个类的。

这个类使用TreeNode基类继承而来。这里有一点要说明的。为了编程的方便，这里TreeNode中的成员属性均设置为Public

当然，如果有需求一遍写为protected。当然我这里是为了自娱自乐..所以没有在意太多。

TreeNode头文件详见http://blog.csdn.net/cctt_1/archive/2008/08/19/2794469.aspx

这个Node其实是二叉树的一种变形形式。它含有一个父指针，和一个孩子个数计数器。

#ifndef _GENERALTREENODE_H_<br /> #define _GENERALTREENODE_H_<br /> #include "TreeNode.h"<br /> template<class T><br /> class GeneralTreeNode : public TreeNode<T><br /> {<br /> public :<br /> int childLength; // how many children does the node have<br /> GeneralTreeNode<T>* parent;// the parent point of the node<br /> public:<br /> GeneralTreeNode(T & data):TreeNode(data)<br /> {<br /> childLength = 0;<br /> parent = NULL;<br /> }<br /> GeneralTreeNode(T& data, TreeNode<T>* left, TreeNode<T>* right, TreeNode<T>* parent)<br /> :TreeNode(data,left,right)<br /> {<br /> childLength = 0;<br /> parent = parent;<br /> }<br /> GeneralTreeNode(GeneralTreeNode* a):TreeNode(a->data,a->left,a->right)<br /> {<br /> childLength = a->childLength;<br /> parent = a->parent;<br /> }<br /> // to print the data<br /> virtual void Print(void (*print)(T& data))<br /> {<br /> print(data);<br /> }</p> <p> virtual ~GeneralTreeNode()<br /> {<br /> childLength = 0;<br /> parent = NULL;<br /> }<br /> }; 

查找它的各个孩子的任务交给了GeneralTree类来做，它的职能就是记录孩子节点的个数，并快速的查找到它的父节点可能上面那个网页的TreeNode.h文件由于以前是直接贴代码到CSDN上，所以可能现在不适合拷贝。

所以将TreeNode.h的代码在贴到下方：

/*<br /> * create by chico chen<br /> * date: 2009/02/02<br /> */<br /> #ifndef _TREENODE_H_<br /> #define _TREENODE_H_<br /> template<class T><br /> class TreeNode<br /> {<br /> public:<br /> T data;<br /> TreeNode<T> * left;<br /> TreeNode<T> * right;<br /> public:<br /> TreeNode(T& data)<br /> {<br /> this->data = data;<br /> this->left = NULL;<br /> this->right = NULL;<br /> }<br /> TreeNode(T& data,TreeNode<T>* left, TreeNode<T>* right)<br /> {<br /> this->data = data;<br /> this->left = left;<br /> this->right = right;<br /> }<br /> virtual ~TreeNode()<br /> {<br /> // cout << "node ("<<this->data<<") destory!"<<endl;</p> <p> // to do<br /> }<br /> T& getData()<br /> {<br /> return data;<br /> }<br /> void setData(T& data)<br /> {<br /> this->data = data;<br /> }<br /> TreeNode<T> * getLeft()<br /> {<br /> return left;<br /> }<br /> void setLeft(TreeNode<T> * left)<br /> {<br /> this->left = left;<br /> }<br /> TreeNode<T> * getRight()<br /> {<br /> return right;<br /> }<br /> void setRight(TreeNode<T>* right)<br /> {<br /> this->right = right;<br /> }</p> <p>};<br /> #endif