subwordsStepC()

auto SuffixTree::subwordsStepC	(	SuffixTreeNode *	x,
		const Word &	beta,
		const Word &	s ) const->SubwordsType

Definition at line 519 of file SuffixTree.cpp.

{
  if (beta.size() == 0)
    return subwordsStepD(x,suffix(s,x->label().size()));
  auto elType = extendedLocus(x,beta);
  auto f = std::get<0>(elType);
  auto betaHat = std::get<1>(elType);
  if (f->arcLabel().size() == betaHat.size())
    return subwordsStepD(f,suffix(s,f->label().size()));
  else
    return std::make_tuple(f->parent(),betaHat,nullptr,false);
}

References extendedLocus(), s, subwordsStepD(), suffix(), and x.

Referenced by insertWorker(), and subwords().