X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fwt_node.h;h=15ce49d2c6454ba9476954c8f4a3a9aa605017ff;hb=e38bc834442d5369a523ba47d74865e48995ace4;hp=7bfa975140ecdc463820853e9591440421a2b977;hpb=05dbf4eefc4fbf2c53cda4491428849ef248e2f3;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/wt_node.h b/libcds/src/static_sequence/wt_node.h index 7bfa975..15ce49d 100644 --- a/libcds/src/static_sequence/wt_node.h +++ b/libcds/src/static_sequence/wt_node.h @@ -24,6 +24,7 @@ #include #include +#include #define WT_NODE_NULL_HDR 0 #define WT_NODE_INTERNAL_HDR 2 @@ -37,7 +38,6 @@ class wt_node { public: virtual ~wt_node() {} virtual uint rank(uint symbol, uint pos, uint l, wt_coder * c)=0; - virtual uint rankLessThan(uint &symbol, uint pos, uint level, wt_coder * c) = 0; virtual uint rankLessThan(uint &symbol, uint pos) = 0; virtual uint select(uint symbol, uint pos, uint l, wt_coder * c)=0; virtual uint access(uint pos)=0; @@ -46,6 +46,9 @@ class wt_node { assert(0); // Implemented only in wt_node_internal return -1; } + virtual void access(std::vector &result, uint i, uint j, uint min, uint max, uint l, uint pivot)=0; + virtual void access(std::vector &result, uint i, uint j)=0; + virtual uint access(uint i, uint j, uint min, uint max, uint l, uint pivot)=0; virtual uint size()=0; virtual uint save(FILE *fp)=0; static wt_node * load(FILE *fp);