ROOT: TMVA::BinaryTree Class Reference

ROOT 6.06/09

Reference Guide

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:

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

Member Function Documentation

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

virtual

add attributes to XML

Definition at line 131 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 100 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 71 of file BinaryTree.cxx.

Referenced by ~BinaryTree().

TMVA::Node * TMVA::BinaryTree::GetLeftDaughter ( Node * n )

get left daughter node current node "n"

Definition at line 84 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 92 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 232 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 122 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 166 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 141 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 210 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().

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

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