区间树的简易实现

区间树结点的定义：（叶子节点即左右子树为NULL）

 1 #include <iostream>
 2 
 3 template<class T>
 4 class SegementTreeNode{
 5 public:
 6     T lValue;
 7     T rValue;
 8     int count;
 9     SegementTreeNode(){count=0;};
10     SegementTreeNode(T lValue,T rValue):lValue(lValue),rValue(rValue),count(0){};
11     void Output(){std::cout<<"["<<lValue<<","<<rValue<<"]"<<": "<<count<<"\n";};
12     ~SegementTreeNode(){};
13 };