binarytreenode.h

来自「二叉排序树 算法 数据结构 希望对初学者有所帮助 c++源程序」· C头文件 代码 · 共 28 行

#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;
}