00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016 #ifndef GEOS_IDX_BINTREE_NODE_H
00017 #define GEOS_IDX_BINTREE_NODE_H
00018
00019 #include <geos/index/bintree/NodeBase.h>
00020
00021
00022 namespace geos {
00023 namespace index {
00024 namespace bintree {
00025 class Interval;
00026 }
00027 }
00028 }
00029
00030 namespace geos {
00031 namespace index {
00032 namespace bintree {
00033
00035 class Node: public NodeBase {
00036
00037 public:
00038
00039 static Node* createNode(Interval *itemInterval);
00040
00041 static Node* createExpanded(Node *node,Interval *addInterval);
00042
00043 Node(Interval *newInterval,int newLevel);
00044
00045 ~Node();
00046
00047 Interval* getInterval();
00048
00049 Node* getNode(Interval *searchInterval);
00050
00051 NodeBase* find(Interval *searchInterval);
00052
00053 void insert(Node *node);
00054
00055 private:
00056
00057 Interval *interval;
00058
00059 double centre;
00060
00061 int level;
00062
00063 Node* getSubnode(int index);
00064
00065 Node* createSubnode(int index);
00066
00067 protected:
00068
00069 bool isSearchMatch(Interval *itemInterval);
00070 };
00071
00072 }
00073 }
00074 }
00075
00076 #endif // GEOS_IDX_BINTREE_NODE_H
00077
00078
00079
00080
00081
00082
00083
00084