X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_wvtree.h;h=5216585320418cdd1c5e110d4730e52b0ad05e27;hb=1413ae2197d87e87571c9d8d6fc9f20f691fcea3;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..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();