TMVA::BinaryTree Class Reference

Definition at line 68 of file BinaryTree.h.

Public Member Functions
	BinaryTree (void)
virtual	~BinaryTree ()
	destructor (deletes the nodes and "events" if owned by the tree More...
virtual Node *	CreateNode (UInt_t size=0) const =0
virtual BinaryTree *	CreateTree () const =0
virtual const char *	ClassName () const =0
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...

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

Protected Attributes
Node *	fRoot
UInt_t	fNNodes
UInt_t	fDepth

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

TMVA::BinaryTree::BinaryTree

(

void

)

TMVA::BinaryTree::~BinaryTree ( void  )

virtual

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

Definition at line 64 of file BinaryTree.cxx.

Member Function Documentation

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

virtual

add attributes to XML

Definition at line 133 of file BinaryTree.cxx.

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

pure virtual

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

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 102 of file BinaryTree.cxx.

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

pure virtual

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

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

pure virtual

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

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

protected

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

Definition at line 73 of file BinaryTree.cxx.

Referenced by ~BinaryTree().

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

(

Node *

n

)

get left daughter node current node "n"

Definition at line 86 of file BinaryTree.cxx.

UInt_t TMVA::BinaryTree::GetNNodes ( ) const

inline

Definition at line 92 of file BinaryTree.h.

Referenced by TMVA::MethodBDT::AdaBoost(), TMVA::MethodBDT::AdaBoostR2(), TMVA::RuleFit::ForestStatistics(), TMVA::MethodDT::GetNNodes(), TMVA::DecisionTree::GetNNodesBeforePruning(), and TMVA::RuleFit::MakeForest().

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

(

Node *

n

)

get right daughter node current node "n"

Definition at line 94 of file BinaryTree.cxx.

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

inlinevirtual

Reimplemented in TMVA::DecisionTree.

Definition at line 89 of file BinaryTree.h.

UInt_t TMVA::BinaryTree::GetTotalTreeDepth ( ) const

inline

Definition at line 99 of file BinaryTree.h.

Referenced by TMVA::StatDialogBDTReg::DrawTree(), and TMVA::StatDialogBDT::DrawTree().

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

protected

Definition at line 234 of file BinaryTree.cxx.

Referenced by TMVA::BinarySearchTree::BinarySearchTree(), and TMVA::DecisionTree::DecisionTree().

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

virtual

recursively print the tree

Definition at line 124 of file BinaryTree.cxx.

Referenced by TMVA::operator<<().

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 168 of file BinaryTree.cxx.

Referenced by TMVA::operator>>(), TMVA::StatDialogBDTReg::ReadTree(), and TMVA::StatDialogBDT::ReadTree().

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

virtual

read attributes from XML

Definition at line 143 of file BinaryTree.cxx.

Referenced by TMVA::BinarySearchTree::CreateFromXML(), TMVA::DecisionTree::CreateFromXML(), TMVA::StatDialogBDTReg::ReadTree(), and TMVA::StatDialogBDT::ReadTree().

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

inline

Definition at line 86 of file BinaryTree.h.

Referenced by TMVA::DecisionTree::DecisionTree().

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

inline

Definition at line 101 of file BinaryTree.h.

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 212 of file BinaryTree.cxx.

Friends And Related Function Documentation

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

friend

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

friend

Member Data Documentation

UInt_t TMVA::BinaryTree::fDepth

protected

Definition at line 124 of file BinaryTree.h.

Referenced by GetTotalTreeDepth(), and SetTotalTreeDepth().

UInt_t TMVA::BinaryTree::fNNodes

protected

Definition at line 123 of file BinaryTree.h.

Referenced by TMVA::DecisionTree::DecisionTree(), and GetNNodes().

Node* TMVA::BinaryTree::fRoot

protected

Definition at line 116 of file BinaryTree.h.

Referenced by GetRoot(), TMVA::DecisionTree::GetRoot(), SetRoot(), and ~BinaryTree().

Collaboration diagram 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