#include "searcher.h"

#ifndef _TBFS_H_
#define _TBFS_H_

class TBFS: public searcher{
public:
	virtual CString getIntroduction();	
	virtual int search(int begin, int end, int &stop, int val = 0);
	void combinepath(int index, int index_back);
};

class HASH_TBFS{
protected:
	struct Node{
		int data;	
		int index;
		struct Node* next;
	};
	const static int MAXSIZE= 70001, ALL = 182000;	
	int ID;
	struct Node *hash[MAXSIZE], node[ALL];
public:
	int add(const int m_data, const int index, const int mode = 0);
	void reset(){
		memset(hash, 0, sizeof(hash) );
		ID = 0;
	}
};

#endif