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=dd1259eb10511d028bb2f8e881f64ec4362f04ac;hpb=a2625dad3e0b32cd0a8ceee350aef39e8412e5b0;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 dd1259e..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 #include -using namespace std; +//using namespace std; /** Wavelet tree implementation using pointers. * @@ -61,6 +61,12 @@ class static_sequence_wvtree : public static_sequence { return root->access(pos, rank); } + // Returns all elements from interval [i, j] such that + // their value is in [min, max]. + virtual vector access(uint i, uint j, uint min, uint max); + virtual vector accessAll(uint i, uint j); + virtual uint count(uint i, uint j, uint min, uint max); + virtual uint count(uint s); virtual uint size();