X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_wvtree.h;h=6a112fba2022796a4c1e0078c3dc03b38781dc65;hb=f32808a35be7a1e62830a5972473178014fa44e5;hp=c67d0f8675cd25454bce80151576ac9966c114d5;hpb=4bd816265ae88b4e1631634260384baa559f8967;p=SXSI%2FXMLTree.git

diff --git a/libcds/src/static_sequence/static_sequence_wvtree.h b/libcds/src/static_sequence/static_sequence_wvtree.h
index c67d0f8..6a112fb 100644
--- a/libcds/src/static_sequence/static_sequence_wvtree.h
+++ b/libcds/src/static_sequence/static_sequence_wvtree.h
@@ -32,7 +32,7 @@
 #include <alphabet_mapper.h>
 #include <static_sequence.h>
 
-using namespace std;
+//using namespace std;
 
 /** Wavelet tree implementation using pointers. 
  * 
@@ -51,11 +51,22 @@ class static_sequence_wvtree : public static_sequence {
     virtual ~static_sequence_wvtree();
 
     virtual uint rank(uint symbol, uint pos);
+    virtual uint rankLessThan(uint &symbol, uint pos);
 
     virtual uint select(uint symbol, uint i);
 
     virtual uint access(uint pos);
+    virtual uint access(uint pos, uint &rank)
+    {
+        return root->access(pos, rank);
+    }
     
+    // Returns all elements from interval [i, j] such that 
+    // their value is in [min, max].
+    virtual vector<int> access(uint i, uint j, uint min, uint max);
+    virtual vector<int> accessAll(uint i, uint j);
+    virtual uint count(uint i, uint j, uint min, uint max);
+
     virtual uint count(uint s);
 
     virtual uint size();