leftlinktreenode.h

来自「树的数据结构源代码」· C头文件 代码 · 共 31 行

// LeftLinkTreeNode.h: interface for the LeftLinkTreeNode class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_LEFTLINKTREENODE_H__FDAF9906_FFDB_4436_911F_99EF37E1285C__INCLUDED_)
#define AFX_LEFTLINKTREENODE_H__FDAF9906_FFDB_4436_911F_99EF37E1285C__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

template<class T>
class LeftLinkTreeNode  
{
public:
	T	info;							//树结点信息
	LeftLinkTreeNode<T>*	llink;		//左指针
	int rtag;							//右标记
	LeftLinkTreeNode();
	virtual ~LeftLinkTreeNode(){};
};

template <class T>
LeftLinkTreeNode<T>::LeftLinkTreeNode()
{
		llink=NULL;
		rtag=1;
}

#endif // !defined(AFX_LEFTLINKTREENODE_H__FDAF9906_FFDB_4436_911F_99EF37E1285C__INCLUDED_)