suffixtree1.h

这是一个实现SuffixTree的程序源代码。 是我个人编的。 希望大家参考

// SuffixTree1.h: interface for the CSuffixTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SUFFIXTREE1_H__32F64AF6_8BDA_4E72_BE3D_2BC63D8FDDD1__INCLUDED_)
#define AFX_SUFFIXTREE1_H__32F64AF6_8BDA_4E72_BE3D_2BC63D8FDDD1__INCLUDED_

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

struct Node
{
	int i;
	int j;
	struct Node* Child;
	struct Node* Sibling;
};
class CSuffixTree  
{
public:
	void ConstructST(char* S,int m);
	int* SuffixArray;
	void SufArray();
	void entension(int j,int i);
	void Ukkonen();
	void FreeST(Node* p);
	int m_Len;
	void NaiveMethod();
	Node* m_Root;
	char* m_S;
	CSuffixTree();
	virtual ~CSuffixTree();
	
};

#endif // !defined(AFX_SUFFIXTREE1_H__32F64AF6_8BDA_4E72_BE3D_2BC63D8FDDD1__INCLUDED_)