TMVA::BinaryTree Class Reference

Base class for BinarySearch and Decision Trees.

Definition at line 62 of file BinaryTree.h.

Public Member Functions
	BinaryTree (void)
	constructor for a yet "empty" tree. Needs to be filled afterwards
virtual	~BinaryTree ()
	destructor (deletes the nodes and "events" if owned by the tree
virtual void *	AddXMLTo (void *parent) const
	add attributes to XML
virtual const char *	ClassName () const =0
UInt_t	CountNodes (Node *n=NULL)
	return the number of nodes in the tree. (make a new count --> takes time)
virtual Node *	CreateNode (UInt_t size=0) const =0
virtual BinaryTree *	CreateTree () const =0
Node *	GetLeftDaughter (Node *n)
	get left daughter node current node "n"
UInt_t	GetNNodes () const
Node *	GetRightDaughter (Node *n)
	get right daughter node current node "n"
virtual Node *	GetRoot () const
UInt_t	GetTotalTreeDepth () const
virtual void	Print (std::ostream &os) const
	recursively print the tree
virtual void	Read (std::istream &istr, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
	Read the binary tree from an input stream.
virtual void	ReadXML (void *node, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
	read attributes from XML
void	SetRoot (Node *r)
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.

Protected Member Functions
void	DeleteNode (Node *)
	protected, recursive, function used by the class destructor and when Pruning
MsgLogger &	Log () const

Protected Attributes
UInt_t	fDepth
UInt_t	fNNodes
Node *	fRoot

Friends
std::ostream &	operator<< (std::ostream &os, const BinaryTree &tree)
std::istream &	operator>> (std::istream &istr, BinaryTree &tree)

#include <TMVA/BinaryTree.h>

Inheritance diagram for TMVA::BinaryTree:

Constructor & Destructor Documentation

BinaryTree()

TMVA::BinaryTree::BinaryTree

(

void

)

constructor for a yet "empty" tree. Needs to be filled afterwards

Definition at line 55 of file BinaryTree.cxx.

~BinaryTree()

TMVA::BinaryTree::~BinaryTree ( void  )

virtual

destructor (deletes the nodes and "events" if owned by the tree

Definition at line 65 of file BinaryTree.cxx.

Member Function Documentation

AddXMLTo()

void * TMVA::BinaryTree::AddXMLTo ( void *  parent ) const

virtual

add attributes to XML

Definition at line 134 of file BinaryTree.cxx.

ClassName()

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

pure virtual

Implemented in TMVA::BinarySearchTree, and TMVA::DecisionTree.

CountNodes()

UInt_t TMVA::BinaryTree::CountNodes

(

TMVA::Node *

n = NULL

)

return the number of nodes in the tree. (make a new count --> takes time)

Definition at line 103 of file BinaryTree.cxx.

CreateNode()

virtual Node * TMVA::BinaryTree::CreateNode ( UInt_t  size = 0 ) const

pure virtual

Implemented in TMVA::BinarySearchTree, and TMVA::DecisionTree.

CreateTree()

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

pure virtual

Implemented in TMVA::BinarySearchTree, and TMVA::DecisionTree.

DeleteNode()

void TMVA::BinaryTree::DeleteNode ( TMVA::Node *  node )

protected

protected, recursive, function used by the class destructor and when Pruning

Definition at line 74 of file BinaryTree.cxx.

GetLeftDaughter()

TMVA::Node * TMVA::BinaryTree::GetLeftDaughter

(

Node *

n

)

get left daughter node current node "n"

Definition at line 87 of file BinaryTree.cxx.

GetNNodes()

UInt_t TMVA::BinaryTree::GetNNodes ( ) const

inline

Definition at line 86 of file BinaryTree.h.

GetRightDaughter()

TMVA::Node * TMVA::BinaryTree::GetRightDaughter

(

Node *

n

)

get right daughter node current node "n"

Definition at line 95 of file BinaryTree.cxx.

GetRoot()

virtual Node * TMVA::BinaryTree::GetRoot ( ) const

inlinevirtual

Reimplemented in TMVA::DecisionTree.

Definition at line 83 of file BinaryTree.h.

GetTotalTreeDepth()

UInt_t TMVA::BinaryTree::GetTotalTreeDepth ( ) const

inline

Definition at line 93 of file BinaryTree.h.

Log()

TMVA::MsgLogger & TMVA::BinaryTree::Log ( ) const

protected

Definition at line 235 of file BinaryTree.cxx.

Print()

void TMVA::BinaryTree::Print ( std::ostream &  os ) const

virtual

recursively print the tree

Definition at line 125 of file BinaryTree.cxx.

Read()

void TMVA::BinaryTree::Read ( std::istream &  istr, UInt_t  tmva_Version_Code = TMVA_VERSION_CODE  )

virtual

Read the binary tree from an input stream.

The input stream format depends on the tree type, it is defined be the node of the tree

Definition at line 169 of file BinaryTree.cxx.

ReadXML()

void TMVA::BinaryTree::ReadXML ( void *  node, UInt_t  tmva_Version_Code = TMVA_VERSION_CODE  )

virtual

read attributes from XML

Definition at line 144 of file BinaryTree.cxx.

SetRoot()

void TMVA::BinaryTree::SetRoot ( Node *  r )

inline

Definition at line 80 of file BinaryTree.h.

SetTotalTreeDepth() [1/2]

void TMVA::BinaryTree::SetTotalTreeDepth ( Int_t  depth )

inline

Definition at line 95 of file BinaryTree.h.

SetTotalTreeDepth() [2/2]

void TMVA::BinaryTree::SetTotalTreeDepth

(

Node *

n = NULL

)

descend a tree to find all its leaf nodes, fill max depth reached in the tree at the same time.

Definition at line 213 of file BinaryTree.cxx.

Friends And Related Symbol Documentation

operator<<

std::ostream & operator<< ( std::ostream &  os, const BinaryTree &  tree  )

friend

operator>>

std::istream & operator>> ( std::istream &  istr, BinaryTree &  tree  )

friend

Member Data Documentation

fDepth

UInt_t TMVA::BinaryTree::fDepth

protected

Definition at line 118 of file BinaryTree.h.

fNNodes

UInt_t TMVA::BinaryTree::fNNodes

protected

Definition at line 117 of file BinaryTree.h.

fRoot

Node* TMVA::BinaryTree::fRoot

protected

Definition at line 110 of file BinaryTree.h.

Libraries for TMVA::BinaryTree:

---

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

• tmva/tmva/inc/TMVA/BinaryTree.h
• tmva/tmva/src/BinaryTree.cxx