これは、入力テキスト「mississippi」のサフィックス ツリーのビジュアル グラフです。この例では、検索するキーワードは「si」です。「si」の最初のインデックスを取得する方法を理解していると思います
- ルートノード #1 から開始
- 最初のエッジは「s」なので、ノード #2 に移動します
- ノード #2 の 2 番目のエッジは「i」であるため、ノード #7 を取得します。このノードはインデックスをテキストに格納します。
しかし、「si」の 2 番目の出現については... サブツリー #7 で次の出現を検索し続けますか? 私には本当に意味がありません。
または、複数のインデックスをサポートするためにツリーを別の方法で組み立てる必要がありますか?