binary-tree - 文字列の二分探索木

Question

私は少しの研究を行ってきましたが、これが可能かどうかを知ることはできません。文字列に二分探索木を使用することは可能ですか? 私の見方では、文字列に二分探索木を使用する場合、それらの文字列を数字で表現して比較を検証する必要があります。おそらくサフィックス ツリーを使用する方がよいことはわかっていますが、文字列に二分探索ツリーを使用する場合、名前などの文字列値を比較するための最良の方法は何でしょうか? ありがとう。

Answer 1

あなたがすでに言ったこと以外に方法はないと思います。他の方法は、文字列を分解して文字列の一部をキーとして使用することです。これはデータベースでは非常に一般的ですが、あまりお勧めしません。