\r
#ifndef XMLTREE_H_\r
#define XMLTREE_H_\r
-#include "TextCollection/TextCollection.h"\r
+#include "TextCollection/TextCollectionBuilder.h"\r
#include <stdio.h>\r
#include <stdlib.h>\r
#include <cstring>\r
#include <alphabet_mapper.h>\r
#include <static_sequence.h>\r
using SXSI::TextCollection;\r
+using SXSI::TextCollectionBuilder;\r
\r
\r
// this constant is used to efficiently compute the child operation in the tree\r
uint tags_blen, tags_len;\r
\r
/** The texts in the XML document */\r
+ TextCollectionBuilder *TextBuilder;\r
TextCollection *Text;\r
+\r
/** The texts in the XML document (cached for faster display) */\r
vector<string> CachedText;\r
\r
void print_stats();\r
\r
/** Data structure constructor */\r
- XMLTree() {finished = false; initialized = false;}; \r
+ XMLTree() {finished = false; initialized = false; Text = 0; TextBuilder = 0; }; \r
\r
/** Data structure destructor */\r
~XMLTree();\r
\r
/** IsChild(x,y): returns whether node x is parent of node y. */\r
bool IsChild(treeNode x, treeNode y);\r
+\r
+ /** IsChild(x,y): returns whether node x is the first child of its parent */\r
+ bool IsFirstChild(treeNode x);\r
\r
/** NumChildren(x): number of children of node x. Constant time with the \r
* data structure of Sadakane. */\r
* Very fast in BP. */\r
treeNode FirstChild(treeNode x);\r
\r
+ /** LastChild(x): returns the last child of node x. \r
+ * Implemented by Kim naively. */\r
+ treeNode LastChild(treeNode x);\r
+\r
/** NextSibling(x): returns the next sibling of node x, assuming it \r
* exists. */\r
+\r
treeNode NextSibling(treeNode x);\r
\r
/** PrevSibling(x): returns the previous sibling of node x, assuming it \r
TagType RegisterTag(unsigned char *tagname);\r
\r
bool EmptyText(DocID i) {\r
- return Text->EmptyText(i);\r
+ return Text->EmptyText(i);\r
}\r
/** Prefix(s): search for texts prefixed by string s. */\r
TextCollection::document_result Prefix(uchar const *s) {\r
/** GetText(d): returns the text corresponding to document with\r
* id d. */\r
uchar* GetText(DocID d) {\r
- return Text->GetText(d);\r
+ return Text->GetText(d);\r
}\r
\r
uchar* GetCachedText(DocID d) {\r