Indexing 在后缀树中查找关键字的所有索引

Indexing 在后缀树中查找关键字的所有索引,indexing,suffix-tree,Indexing,Suffix Tree,这是输入文本“mississippi”的后缀树的可视化图形。在这个例子中,我搜索的关键字是“si”。我想我知道如何获得“si”的第一个索引 从根节点#1开始 第一条边是“s”,所以我们向下移动到节点2 节点#2的第二条边是“i”,因此我们检索节点#7,该节点将索引存储到文本中 但是现在第二次出现“si”。。。我是否继续在子树#7中搜索下一个匹配项?对我来说没什么意义 或者,为了支持多个索引,是否必须以不同的方式组装树

这是输入文本“mississippi”的后缀树的可视化图形。在这个例子中,我搜索的关键字是“si”。我想我知道如何获得“si”的第一个索引

  • 从根节点#1开始
  • 第一条边是“s”,所以我们向下移动到节点2
  • 节点#2的第二条边是“i”,因此我们检索节点#7,该节点将索引存储到文本中
但是现在第二次出现“si”。。。我是否继续在子树#7中搜索下一个匹配项?对我来说没什么意义

或者,为了支持多个索引,是否必须以不同的方式组装树