TMVA::BinarySearchTree

class TMVA::BinarySearchTree : public TMVA::BinaryTree

    private:

          void DestroyNode(TMVA::Node*)
        Bool_t InVolume(TMVA::Event*, TMVA::Volume*) const
      Double_t SearchVolume(TMVA::Node*, TMVA::Volume*, Int_t, vector<TMVA::Event*,allocator<TMVA::Event*> >* events)

    public:

                              BinarySearchTree()
                              BinarySearchTree(const TMVA::BinarySearchTree&)
                      virtual ~BinarySearchTree()
               static TClass* Class()
                        Int_t Fill(TTree* theTree, vector<TString>* theVars, Int_t theType = -1)
                        Int_t Fill(vector<TMVA::Event*>, vector<Int_t> theVars, Int_t theType = -1)
                        Int_t Fill(vector<TMVA::Event*> theTree, Int_t theType = -1)
              virtual TClass* IsA() const
      TMVA::BinarySearchTree& operator=(const TMVA::BinarySearchTree&)
                     Double_t SearchVolume(TMVA::Volume*, vector<TMVA::Event*>* events = 0)
                 virtual void ShowMembers(TMemberInspector& insp, char* parent)
                 virtual void Streamer(TBuffer& b)
                         void StreamerNVirtual(TBuffer& b)

Data Members

    private:

      Int_t fPeriode  the number of variables defining the periode of ordering

_______________________________________________________________________

 a simple Binary search tree including volume search method

_______________________________________________________________________

 default constructor

 destructor

 create the search tree from the events in a TTree
 using the variables specified in "theVars"

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

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

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

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

 test if the data points are in the given volume

 constructor