SuffixTreeNode() [2/2]

SuffixTreeNode::SuffixTreeNode ( SuffixTreeNode * parent, Word arcLabel, bool isFullPattern )

inline

Definition at line 94 of file SuffixTree.hpp.

                                     :
    mParent(parent),
    mChildren(std::map<Label,SuffixTreeNode*> {}),
    mSuffixLink(nullptr),
    mIsFullPattern(isFullPattern),
    mPatternLeafCount(0)
  {
    // copy the data in arcLabel to a label owned by the node
    for (auto i = 0; i < arcLabel.size(); ++i)
      {
        mArcLabel.push_back(arcLabel.begin()[i]);
      }
 
    // build the label of the node from the label of the parent and the arc label
    mLabel.insert(mLabel.begin(),parent->label().begin(),parent->label().end());
    mLabel.insert(mLabel.end(),mArcLabel.begin(),mArcLabel.end());
    parent->addChild(this);
  }

References arcLabel(), isFullPattern(), mChildren, mParent, parent(), and SuffixTreeNode().