Changed default OCDB from 2009 to 2010
[u/mrichter/AliRoot.git] / MUON / AliMUONSegmentTree.h
1 #ifndef ALIMUONSEGMENTTREE_H
2 #define ALIMUONSEGMENTTREE_H
3
4 /* Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
5 * See cxx source for full Copyright notice                               */
6
7 // $Id$
8
9 /// \ingroup geometry
10 /// \class AliMUONSegmentTree
11 /// \brief Implementation of a segment tree
12 /// 
13 // author Laurent Aphecetche
14
15 #ifndef ROOT_TObject
16 #  include "TObject.h"
17 #endif
18
19 #ifndef ROOT_TObjArray
20 #  include "TObjArray.h"
21 #endif
22
23 class TArrayD;
24 class AliMUONNode;
25
26 class AliMUONSegmentTree : public TObject
27 {
28 public:
29   AliMUONSegmentTree(const TArrayD& values);
30   virtual ~AliMUONSegmentTree();
31   
32   AliMUONNode* Build(const TArrayD& values, Int_t i, Int_t j);
33   
34   void Print(Option_t* opt="") const;
35   
36   /// Get the stack
37   const TObjArray& Stack() const { return fStack; }
38   
39   /// Reset the stack
40   void ResetStack() { fStack.Clear(); }
41   
42   void Contribution(double b, double e);
43   
44   void InsertInterval(double b, double e);
45   
46   void DeleteInterval(double d, double e);
47   
48 private:
49   /// not implemented
50   AliMUONSegmentTree(const AliMUONSegmentTree& rhs);
51   /// not implemented
52   AliMUONSegmentTree& operator=(const AliMUONSegmentTree& rhs);
53   
54   AliMUONNode* fRoot; ///< root of the tree
55   TObjArray fStack; ///< array of AliMUONSegment objects
56   
57   ClassDef(AliMUONSegmentTree,1) // Implementation of a segment tree
58 };
59
60 #endif