btnode.h

来自「常用算法与数据结构原代码」· C头文件 代码 · 共 38 行

#ifndef BinaryTreeNode_
#define BinaryTreeNode_

#include "datatype.h"

template <class T> class BinaryTree;
template<class E, class K> class DBSTree;

template <class T>
class BinaryTreeNode 
{
	friend BinaryTree<T>;
	friend DBSTree<T,int>;
public:
	BinaryTreeNode() 
	{
		LeftChild = RightChild = 0;
	}
	BinaryTreeNode(const T& e)
	{
		data = e; 
		LeftChild = RightChild = 0;
	}
	BinaryTreeNode(const T& e, BinaryTreeNode *l, BinaryTreeNode *r)
	{
		data = e; 
		LeftChild = l; 
		RightChild = r;
	}
private:
	T data;
	BinaryTreeNode<T> *LeftChild,  // left subtree
					  *RightChild; // right subtree
};

#endif