Definition at line 71 of file BinarySearchTree.h.

Public Member Functions
	BinarySearchTree (void)
	default constructor More...

	BinarySearchTree (const BinarySearchTree &b)
	copy constructor that creates a true copy, i.e. a completely independent tree More...

virtual	~BinarySearchTree (void)
	destructor More...

virtual Node *	CreateNode (UInt_t) const

virtual BinaryTree *	CreateTree () const

virtual const char *	ClassName () const

BinarySearchTreeNode *	Search (Event *event) const
	search the tree to find the node matching "event" More...

void	Insert (const Event *)
	insert a new "event" in the binary tree More...

Double_t	GetSumOfWeights (void) const
	return the sum of event (node) weights More...

Double_t	GetSumOfWeights (Int_t theType) const
	return the sum of event (node) weights More...

void	SetPeriode (Int_t p)

UInt_t	GetPeriode (void) const

Double_t	SearchVolume (Volume , std::vector< const TMVA::BinarySearchTreeNode > *events=0)
	search the whole tree and add up all weigths of events that lie within the given voluem More...

Double_t	Fill (const std::vector< TMVA::Event *> &events, const std::vector< Int_t > &theVars, Int_t theType=-1)
	create the search tree from the event collection using ONLY the variables specified in "theVars" More...

Double_t	Fill (const std::vector< TMVA::Event *> &events, Int_t theType=-1)
	create the search tree from the events in a TTree using ALL the variables specified included in the Event More...

void	NormalizeTree ()
	Normalisation of tree. More...

void	CalcStatistics (TMVA::Node *n=0)
	calculate basic statistics (mean, rms for each variable) More...

void	Clear (TMVA::Node *n=0)
	clear nodes More...

Float_t	Mean (Types::ESBType sb, UInt_t var)

Float_t	RMS (Types::ESBType sb, UInt_t var)

Float_t	Min (Types::ESBType sb, UInt_t var)

Float_t	Max (Types::ESBType sb, UInt_t var)

Int_t	SearchVolumeWithMaxLimit (TMVA::Volume , std::vector< const TMVA::BinarySearchTreeNode > *events=0, Int_t=-1)

Float_t	RMS (UInt_t var)

void	SetNormalize (Bool_t norm)

Public Member Functions inherited from TMVA::BinaryTree
	BinaryTree (void)
	constructor for a yet "empty" tree. Needs to be filled afterwards More...

virtual	~BinaryTree ()
	destructor (deletes the nodes and "events" if owned by the tree More...

void	SetRoot (Node *r)

virtual Node *	GetRoot () const

UInt_t	GetNNodes () const

UInt_t	CountNodes (Node *n=NULL)
	return the number of nodes in the tree. (make a new count –> takes time) More...

UInt_t	GetTotalTreeDepth () const

void	SetTotalTreeDepth (Int_t depth)

void	SetTotalTreeDepth (Node *n=NULL)
	descend a tree to find all its leaf nodes, fill max depth reached in the tree at the same time. More...

Node *	GetLeftDaughter (Node *n)
	get left daughter node current node "n" More...

Node *	GetRightDaughter (Node *n)
	get right daughter node current node "n" More...

virtual void	Print (std::ostream &os) const
	recursively print the tree More...

virtual void	Read (std::istream &istr, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
	Read the binary tree from an input stream. More...

virtual void *	AddXMLTo (void *parent) const
	add attributes to XML More...

virtual void	ReadXML (void *node, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
	read attributes from XML More...

Static Public Member Functions
static BinarySearchTree *	CreateFromXML (void *node, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
	re-create a new tree (decision tree or search tree) from XML More...

Private Member Functions
void	Insert (const Event , Node )
	private internal function to insert a event (node) at the proper position More...

BinarySearchTreeNode *	Search (Event , Node ) const
	Private, recursive, function for searching. More...

Bool_t	InVolume (const std::vector< Float_t > &, Volume *) const

void	DestroyNode (BinarySearchTreeNode *)

void	NormalizeTree (std::vector< std::pair< Double_t, const TMVA::Event * > >::iterator, std::vector< std::pair< Double_t, const TMVA::Event * > >::iterator, UInt_t)

Double_t	SearchVolume (Node , Volume , Int_t, std::vector< const TMVA::BinarySearchTreeNode > events)
	recursively walk through the daughter nodes and add up all weigths of events that lie within the given volume More...

Private Attributes
UInt_t	fPeriod

UInt_t	fCurrentDepth

Bool_t	fStatisticsIsValid

std::vector< Float_t >	fMeans [2]

std::vector< Float_t >	fRMS [2]

std::vector< Float_t >	fMin [2]

std::vector< Float_t >	fMax [2]

std::vector< Double_t >	fSum [2]

std::vector< Double_t >	fSumSq [2]

Double_t	fNEventsW [2]

Double_t	fSumOfWeights

Bool_t	fCanNormalize

std::vector< std::pair< Double_t, const TMVA::Event * > >	fNormalizeTreeTable

Additional Inherited Members
Protected Member Functions inherited from TMVA::BinaryTree
void	DeleteNode (Node *)
	protected, recursive, function used by the class destructor and when Pruning More...

MsgLogger &	Log () const

Protected Attributes inherited from TMVA::BinaryTree
Node *	fRoot

UInt_t	fNNodes

UInt_t	fDepth

#include <TMVA/BinarySearchTree.h>

Inheritance diagram for TMVA::BinarySearchTree:

Collaboration diagram for TMVA::BinarySearchTree:

Constructor & Destructor Documentation

§ BinarySearchTree() [1/2]

TMVA::BinarySearchTree::BinarySearchTree ( void )

default constructor

Definition at line 79 of file BinarySearchTree.cxx.

Referenced by CreateFromXML(), and CreateTree().

§ BinarySearchTree() [2/2]

TMVA::BinarySearchTree::BinarySearchTree ( const BinarySearchTree & b )

copy constructor that creates a true copy, i.e. a completely independent tree

Definition at line 93 of file BinarySearchTree.cxx.

§ ~BinarySearchTree()

TMVA::BinarySearchTree::~BinarySearchTree ( void )

virtual

destructor

Definition at line 108 of file BinarySearchTree.cxx.

Member Function Documentation

§ CalcStatistics()

void TMVA::BinarySearchTree::CalcStatistics ( TMVA::Node * n = 0 )

calculate basic statistics (mean, rms for each variable)

Definition at line 445 of file BinarySearchTree.cxx.

Referenced by TMVA::MethodPDERS::CalcAverages(), Fill(), GetPeriode(), and TMVA::MethodPDERS::ReadWeightsFromXML().

§ ClassName()

virtual const char* TMVA::BinarySearchTree::ClassName ( ) const

inlinevirtual

Implements TMVA::BinaryTree.

Definition at line 87 of file BinarySearchTree.h.

§ Clear()

void TMVA::BinarySearchTree::Clear ( TMVA::Node * n = 0 )

clear nodes

Definition at line 371 of file BinarySearchTree.cxx.

Referenced by GetPeriode(), and NormalizeTree().

§ CreateFromXML()

TMVA::BinarySearchTree * TMVA::BinarySearchTree::CreateFromXML	(	void *	node,
		UInt_t	tmva_Version_Code = `TMVA_VERSION_CODE`
	)

static

re-create a new tree (decision tree or search tree) from XML

Definition at line 119 of file BinarySearchTree.cxx.

Referenced by CreateTree(), and TMVA::MethodPDERS::ReadWeightsFromXML().

§ CreateNode()

virtual Node* TMVA::BinarySearchTree::CreateNode ( UInt_t ) const

inlinevirtual

Implements TMVA::BinaryTree.

Definition at line 84 of file BinarySearchTree.h.

§ CreateTree()

virtual BinaryTree* TMVA::BinarySearchTree::CreateTree ( ) const

inlinevirtual

Implements TMVA::BinaryTree.

Definition at line 85 of file BinarySearchTree.h.

§ DestroyNode()

void TMVA::BinarySearchTree::DestroyNode ( BinarySearchTreeNode * )

private

Referenced by SetNormalize().

§ Fill() [1/2]

Double_t TMVA::BinarySearchTree::Fill	(	const std::vector< TMVA::Event *> &	events,
		const std::vector< Int_t > &	theVars,
		Int_t	theType = `-1`
	)

create the search tree from the event collection using ONLY the variables specified in "theVars"

Definition at line 265 of file BinarySearchTree.cxx.

Referenced by TMVA::MethodPDERS::CreateBinarySearchTree(), TMVA::MethodCuts::GetEfficiency(), GetPeriode(), TMVA::MethodCuts::GetTrainingEfficiency(), and TMVA::MethodCuts::Train().

§ Fill() [2/2]

Double_t TMVA::BinarySearchTree::Fill	(	const std::vector< TMVA::Event *> &	events,
		Int_t	theType = `-1`
	)

create the search tree from the events in a TTree using ALL the variables specified included in the Event

Definition at line 276 of file BinarySearchTree.cxx.

§ GetPeriode()

UInt_t TMVA::BinarySearchTree::GetPeriode ( void ) const

inline

Definition at line 106 of file BinarySearchTree.h.

Referenced by Insert(), SearchVolume(), and SearchVolumeWithMaxLimit().

§ GetSumOfWeights() [1/2]

Double_t TMVA::BinarySearchTree::GetSumOfWeights ( void ) const

return the sum of event (node) weights

Definition at line 234 of file BinarySearchTree.cxx.

Referenced by ClassName(), TMVA::MethodPDERS::CreateBinarySearchTree(), TMVA::MethodCuts::GetEffsfromSelection(), and TMVA::MethodPDERS::ReadWeightsFromXML().

§ GetSumOfWeights() [2/2]

Double_t TMVA::BinarySearchTree::GetSumOfWeights ( Int_t theType ) const

return the sum of event (node) weights

Definition at line 249 of file BinarySearchTree.cxx.

§ Insert() [1/2]

void TMVA::BinarySearchTree::Insert ( const Event * event )

insert a new "event" in the binary tree

Definition at line 130 of file BinarySearchTree.cxx.

Referenced by ClassName(), Fill(), TMVA::PDEFoamDensityBase::FillBinarySearchTree(), Insert(), and SetNormalize().

§ Insert() [2/2]

void TMVA::BinarySearchTree::Insert	(	const Event *	event,
		Node *	node
	)

private

private internal function to insert a event (node) at the proper position

Definition at line 163 of file BinarySearchTree.cxx.

§ InVolume()

Bool_t TMVA::BinarySearchTree::InVolume	(	const std::vector< Float_t > &	event,
		Volume *	volume
	)		const

private

Definition at line 429 of file BinarySearchTree.cxx.

Referenced by SearchVolume(), SearchVolumeWithMaxLimit(), and SetNormalize().

§ Max()

Float_t TMVA::BinarySearchTree::Max	(	Types::ESBType	sb,
		UInt_t	var
	)

inline

Definition at line 134 of file BinarySearchTree.h.

Referenced by TMVA::MethodCuts::Train().

§ Mean()

Float_t TMVA::BinarySearchTree::Mean	(	Types::ESBType	sb,
		UInt_t	var
	)

inline

Definition at line 125 of file BinarySearchTree.h.

Referenced by TMVA::MethodCuts::Train().

§ Min()

Float_t TMVA::BinarySearchTree::Min	(	Types::ESBType	sb,
		UInt_t	var
	)

inline

Definition at line 131 of file BinarySearchTree.h.

Referenced by TMVA::MethodCuts::Train().

§ NormalizeTree() [1/2]

void TMVA::BinarySearchTree::NormalizeTree ( )

Normalisation of tree.

Definition at line 360 of file BinarySearchTree.cxx.

Referenced by TMVA::MethodPDERS::CreateBinarySearchTree(), Fill(), GetPeriode(), and SetNormalize().

§ NormalizeTree() [2/2]

void TMVA::BinarySearchTree::NormalizeTree	(	std::vector< std::pair< Double_t, const TMVA::Event * > >::iterator	,
		std::vector< std::pair< Double_t, const TMVA::Event * > >::iterator	,
		UInt_t
	)

private

§ RMS() [1/2]

Float_t TMVA::BinarySearchTree::RMS	(	Types::ESBType	sb,
		UInt_t	var
	)

inline

Definition at line 128 of file BinarySearchTree.h.

Referenced by TMVA::MethodPDERS::CalcAverages(), and TMVA::MethodCuts::Train().

§ RMS() [2/2]

Float_t TMVA::BinarySearchTree::RMS ( UInt_t var )

inline

Definition at line 139 of file BinarySearchTree.h.

§ Search() [1/2]

TMVA::BinarySearchTreeNode * TMVA::BinarySearchTree::Search ( Event * event ) const

search the tree to find the node matching "event"

Definition at line 209 of file BinarySearchTree.cxx.

Referenced by ClassName(), Search(), and SetNormalize().

§ Search() [2/2]

TMVA::BinarySearchTreeNode * TMVA::BinarySearchTree::Search	(	Event *	event,
		Node *	node
	)		const

private

Private, recursive, function for searching.

Definition at line 217 of file BinarySearchTree.cxx.

§ SearchVolume() [1/2]

Double_t TMVA::BinarySearchTree::SearchVolume	(	Volume *	volume,
		std::vector< const TMVA::BinarySearchTreeNode >	events = `0`
	)

search the whole tree and add up all weigths of events that lie within the given voluem

Definition at line 387 of file BinarySearchTree.cxx.

Referenced by TMVA::PDEFoamEventDensity::Density(), TMVA::PDEFoamTargetDensity::Density(), TMVA::PDEFoamDiscriminantDensity::Density(), TMVA::PDEFoamDecisionTreeDensity::FillHistograms(), TMVA::MethodCuts::GetEffsfromSelection(), GetPeriode(), TMVA::MethodPDERS::GetSample(), TMVA::MethodPDERS::GetVolumeContentForRoot(), SearchVolume(), and SetNormalize().

§ SearchVolume() [2/2]

Double_t TMVA::BinarySearchTree::SearchVolume	(	Node *	t,
		Volume *	volume,
		Int_t	depth,
		std::vector< const TMVA::BinarySearchTreeNode >	events
	)

private

recursively walk through the daughter nodes and add up all weigths of events that lie within the given volume

Definition at line 397 of file BinarySearchTree.cxx.

§ SearchVolumeWithMaxLimit()

Int_t TMVA::BinarySearchTree::SearchVolumeWithMaxLimit	(	TMVA::Volume *	volume,
		std::vector< const TMVA::BinarySearchTreeNode >	events = `0`,
		Int_t	max_points = `-1`
	)

Definition at line 506 of file BinarySearchTree.cxx.

Referenced by TMVA::MethodPDERS::GetSample(), and Max().

§ SetNormalize()

void TMVA::BinarySearchTree::SetNormalize ( Bool_t norm )

inline

Definition at line 141 of file BinarySearchTree.h.

Referenced by TMVA::MethodPDERS::CreateBinarySearchTree(), and NormalizeTree().

§ SetPeriode()

void TMVA::BinarySearchTree::SetPeriode ( Int_t p )

inline

Definition at line 103 of file BinarySearchTree.h.

Referenced by Insert(), TMVA::PDEFoamDensityBase::PDEFoamDensityBase(), TMVA::MethodPDERS::ReadWeightsFromStream(), and TMVA::MethodPDERS::ReadWeightsFromXML().

Member Data Documentation

§ fCanNormalize

Bool_t TMVA::BinarySearchTree::fCanNormalize

private

Definition at line 176 of file BinarySearchTree.h.

Referenced by Insert(), and SetNormalize().

§ fCurrentDepth

UInt_t TMVA::BinarySearchTree::fCurrentDepth

private

Definition at line 163 of file BinarySearchTree.h.

Referenced by Insert().

§ fMax

std::vector<Float_t> TMVA::BinarySearchTree::fMax[2]

private

Definition at line 169 of file BinarySearchTree.h.

Referenced by CalcStatistics(), and Max().

§ fMeans

std::vector<Float_t> TMVA::BinarySearchTree::fMeans[2]

private

Definition at line 166 of file BinarySearchTree.h.

Referenced by CalcStatistics(), and Mean().

§ fMin

std::vector<Float_t> TMVA::BinarySearchTree::fMin[2]

private

Definition at line 168 of file BinarySearchTree.h.

Referenced by CalcStatistics(), and Min().

§ fNEventsW

Double_t TMVA::BinarySearchTree::fNEventsW[2]

private

Definition at line 172 of file BinarySearchTree.h.

Referenced by BinarySearchTree(), CalcStatistics(), and GetSumOfWeights().

§ fNormalizeTreeTable

std::vector< std::pair<Double_t,const TMVA::Event*> > TMVA::BinarySearchTree::fNormalizeTreeTable

private

Definition at line 177 of file BinarySearchTree.h.

Referenced by Insert(), NormalizeTree(), and ~BinarySearchTree().

§ fPeriod

UInt_t TMVA::BinarySearchTree::fPeriod

private

Definition at line 162 of file BinarySearchTree.h.

Referenced by CalcStatistics(), Fill(), GetPeriode(), InVolume(), and SetPeriode().

§ fRMS

std::vector<Float_t> TMVA::BinarySearchTree::fRMS[2]

private

Definition at line 167 of file BinarySearchTree.h.

Referenced by CalcStatistics(), and RMS().

§ fStatisticsIsValid

Bool_t TMVA::BinarySearchTree::fStatisticsIsValid

private

Definition at line 164 of file BinarySearchTree.h.

Referenced by CalcStatistics(), and Insert().

§ fSum

std::vector<Double_t> TMVA::BinarySearchTree::fSum[2]

private

Definition at line 170 of file BinarySearchTree.h.

Referenced by CalcStatistics().

§ fSumOfWeights

Double_t TMVA::BinarySearchTree::fSumOfWeights

private

Definition at line 173 of file BinarySearchTree.h.

Referenced by CalcStatistics(), Fill(), GetSumOfWeights(), and Insert().

§ fSumSq

std::vector<Double_t> TMVA::BinarySearchTree::fSumSq[2]

private

Definition at line 171 of file BinarySearchTree.h.

Referenced by CalcStatistics().

The documentation for this class was generated from the following files:

tmva/tmva/inc/TMVA/BinarySearchTree.h
tmva/tmva/src/BinarySearchTree.cxx

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members

Constructor & Destructor Documentation

§ BinarySearchTree() [1/2]

§ BinarySearchTree() [2/2]

§ ~BinarySearchTree()

Member Function Documentation

§ CalcStatistics()

§ ClassName()

§ Clear()

§ CreateFromXML()

§ CreateNode()

§ CreateTree()

§ DestroyNode()

§ Fill() [1/2]

§ Fill() [2/2]

§ GetPeriode()

§ GetSumOfWeights() [1/2]

§ GetSumOfWeights() [2/2]

§ Insert() [1/2]

§ Insert() [2/2]

§ InVolume()

§ Max()

§ Mean()

§ Min()

§ NormalizeTree() [1/2]

§ NormalizeTree() [2/2]

§ RMS() [1/2]

§ RMS() [2/2]

§ Search() [1/2]

§ Search() [2/2]

§ SearchVolume() [1/2]

§ SearchVolume() [2/2]

§ SearchVolumeWithMaxLimit()

§ SetNormalize()

§ SetPeriode()

Member Data Documentation

§ fCanNormalize

§ fCurrentDepth

§ fMax

§ fMeans

§ fMin

§ fNEventsW

§ fNormalizeTreeTable

§ fPeriod

§ fRMS

§ fStatisticsIsValid

§ fSum

§ fSumOfWeights

§ fSumSq