class TreeSearch::PatternTree


TreeSearch::PatternTree

Function Members (Methods)

public:

virtual	~PatternTree()
static TClass*	Class()
UInt_t	GetNlevels() const
UInt_t	GetNplanes() const
const TreeSearch::TreeParam_t&	GetParameters() const
TreeSearch::Link*	GetRoot()
Double_t	GetWidth() const
virtual TClass*	IsA() const
Bool_t	IsOK() const
TreeSearch::PatternTree	PatternTree(const TreeSearch::TreeParam_t& param, UInt_t nPatterns = 0, UInt_t nLinks = 0)
void	Print(Option_t* opt = "", ostream& os = std::cout)
static TreeSearch::PatternTree*	Read(const char* filename, const TreeSearch::TreeParam_t& param)
virtual void	ShowMembers(TMemberInspector& insp, char* parent)
virtual void	Streamer(TBuffer& b)
void	StreamerNVirtual(TBuffer& b)
Int_t	Write(const char* filename)

private:

const TreeSearch::PatternTree&	operator=(const TreeSearch::PatternTree& rhs)
TreeSearch::PatternTree	PatternTree(const TreeSearch::PatternTree& orig)

private:

vector<UShort_t>	fBits	Array of all pattern bits
vector<Link>	fLinks	Array of all links
TreeSearch::PatternTree::vsiz_t	fNbit	Current bit count
TreeSearch::PatternTree::vlsz_t	fNlnk	Current link count
TreeSearch::PatternTree::vpsz_t	fNpat	Current pattern count
Bool_t	fParamOK	Flag: Parameters are tested valid
TreeSearch::TreeParam_t	fParameters	Tree parameters (levels, width, depth)
vector<Pattern>	fPatterns	Array of all patterns

PatternTree(const TreeSearch::TreeParam_t& param, UInt_t nPatterns = 0, UInt_t nLinks = 0)

 Constructor.

 Destructor

PatternTree* Read(const char* filename, const TreeSearch::TreeParam_t& param)

 Read tree from file

void Print(Option_t* opt = "", ostream& os = std::cout)

 Print information about the tree, depending on option

Int_t Write(const char* filename)

 Write tree to binary file

PatternTree(const TreeSearch::TreeParam_t& param, UInt_t nPatterns = 0, UInt_t nLinks = 0)

 TODO: copy c'tor, assignment (see below)
 TODO: implement Read()

Bool_t IsOK() const

{ return fParamOK; }

{ return fParameters.maxdepth()+1; }

{ return fParameters.zpos().size(); }

const TreeParam_t& GetParameters() const

{ return fParameters; }

Link* GetRoot()

{ return fLinks.empty() ? 0 : &fLinks.front(); }

{ return fParameters.width(); }