binarytreenode.h

二叉排序树 算法 数据结构 希望对初学者有所帮助 c++源程序

#pragma once

template<typename elemType>
class BinarySortTree;
template<typename elemType>
class BinarySortNode
{
private:
	elemType data;
	BinarySortNode *lch,*rch;
public:
	BinarySortNode();
	BinarySortNode(const elemType &val);
	friend class BinarySortTree<elemType>;
};

template<typename elemType>
BinarySortNode<elemType>::BinarySortNode()
{
	lch=rch=NULL;
}
template<typename elemType>
BinarySortNode<elemType>::BinarySortNode(const elemType &val)
{
	data=val;
	lch=rch=NULL;
}