Logo ROOT   6.10/09
Reference Guide
List of all members | Public Member Functions | Protected Member Functions | Protected Attributes | Friends | List of all members
TMVA::BinaryTree Class Referenceabstract

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 More...
 
virtual ~BinaryTree ()
 destructor (deletes the nodes and "events" if owned by the tree More...
 
virtual voidAddXMLTo (void *parent) const
 add attributes to XML More...
 
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) More...
 
virtual NodeCreateNode (UInt_t size=0) const =0
 
virtual BinaryTreeCreateTree () const =0
 
NodeGetLeftDaughter (Node *n)
 get left daughter node current node "n" More...
 
UInt_t GetNNodes () const
 
NodeGetRightDaughter (Node *n)
 get right daughter node current node "n" More...
 
virtual NodeGetRoot () const
 
UInt_t GetTotalTreeDepth () const
 
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 ReadXML (void *node, UInt_t tmva_Version_Code=TMVA_VERSION_CODE)
 read attributes from XML More...
 
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. More...
 

Protected Member Functions

void DeleteNode (Node *)
 protected, recursive, function used by the class destructor and when Pruning More...
 
MsgLoggerLog () const
 

Protected Attributes

UInt_t fDepth
 
UInt_t fNNodes
 
NodefRoot
 

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:
[legend]

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

◆ 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

◆ CreateTree()

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

◆ 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 Function 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.


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