ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/gclib/gclib/GIntervalTree.h
(Generate patch)
# Line 1 | Line 1
1   #ifndef GINTERVALTREE_H_
2   #define GINTERVALTREE_H_
3  
4 < #include"templatestack.h"
5 < #include<math.h>
6 < #include<limits.h>
7 <
8 < //  The interval_tree.h and interval_tree.cc files contain code for
9 < //  interval trees implemented using red-black-trees as described in
10 < //  the book _Introduction_To_Algorithms_ by Cormen, Leisserson,
11 < //  and Rivest.  
4 > #include "templatestack.h"
5 > #include "GBase.h"
6 > #include <math.h>
7 >
8 > //  The interval_tree.h and interval_tree.cc files contain code for
9 > //  interval trees implemented using red-black-trees as described in
10 > //  the book _Introduction_To_Algorithms_ by Cormen, Leisserson,
11 > //  and Rivest.
12  
13   /*
14   #ifndef MAX_INT
# Line 22 | Line 22
22   // functions GetLowPoint and GetHighPoint.
23   //
24   // The GetLowPoint should return the lowest point of the interval and
25 < // the GetHighPoint should return the highest point of the interval.  
25 > // the GetHighPoint should return the highest point of the interval.
26  
27   class Interval {
28   public:
# Line 91 | Line 91
91    void FixUpMaxHigh(IntervalTreeNode *);
92    void DeleteFixUp(IntervalTreeNode *);
93    void CheckMaxHighFields(IntervalTreeNode *) const;
94 <  int CheckMaxHighFieldsHelper(IntervalTreeNode * y,
94 >  int CheckMaxHighFieldsHelper(IntervalTreeNode * y,
95                          const int currentHigh,
96                          int match) const;
97   private:

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines