splitArc()

auto SuffixTree::splitArc	(	SuffixTreeNode *	f,
		const Word &	prefix )->SuffixTreeNode *

Definition at line 306 of file SuffixTree.cpp.

{
  auto p = f->parent();
  auto d = new SuffixTreeNode(p,prefix,false);
  p->removeChild(f->arcLabel());
  f->dropFromArcLabel(prefix.size());
  d->addChild(f);
  f->setParent(d);
  return d;
}

References p, and prefix().

Referenced by insertStepC(), and insertStepD().