X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_wvtree.h;h=5216585320418cdd1c5e110d4730e52b0ad05e27;hb=816fe5fd2e5c2ef306227c6870a45b026b923f2e;hp=dd1259eb10511d028bb2f8e881f64ec4362f04ac;hpb=79d19dd14db25dd04e9fc9e0137ce9e8c6e4744f;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..5216585 100644 --- a/libcds/src/static_sequence/static_sequence_wvtree.h +++ b/libcds/src/static_sequence/static_sequence_wvtree.h @@ -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();