X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_wvtree_noptrs.h;h=a293965d55aa37425b78130a95bea73f2197425b;hb=7aba0aca5c8989175fdefe5930c65b1d83606f11;hp=23e64865bb6c486ed44dfc58fa3e313276ec003f;hpb=52cb7bbcda67f4676335cdd4eb96d4d87ad1445d;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h index 23e6486..a293965 100644 --- a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h +++ b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h @@ -47,11 +47,18 @@ class static_sequence_wvtree_noptrs : public static_sequence { virtual uint select(uint symbol, uint i); virtual uint access(uint pos); virtual uint size(); + + 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 save(FILE *fp); static static_sequence_wvtree_noptrs * load(FILE *fp); protected: + void access(vector &result, uint i, uint j, uint min, uint max, uint l, uint pivot, uint start, uint end); + void accessAll(vector &result, uint i, uint j, uint l, uint pivot, uint start, uint end); + uint count(uint i, uint j, uint min, uint max, uint l, uint pivot, uint start, uint end); static_sequence_wvtree_noptrs();