X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fwt_node.h;h=7bfa975140ecdc463820853e9591440421a2b977;hb=a2625dad3e0b32cd0a8ceee350aef39e8412e5b0;hp=9e758a3f9f471e9c58bb838946b52783cc0613a7;hpb=450ba3c9c74665094fb8f6821d6cc92d2bf23011;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/wt_node.h b/libcds/src/static_sequence/wt_node.h index 9e758a3..7bfa975 100644 --- a/libcds/src/static_sequence/wt_node.h +++ b/libcds/src/static_sequence/wt_node.h @@ -37,8 +37,15 @@ 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; + virtual uint access(uint pos, uint &rank) + { + assert(0); // Implemented only in wt_node_internal + return -1; + } virtual uint size()=0; virtual uint save(FILE *fp)=0; static wt_node * load(FILE *fp);