文字列用のバイナリ検索ツリー

Question

私は少しの研究をしてきましたが、これが可能であれば私の人生では見つけられません。文字列にバイナリ検索ツリーを使用することは可能ですか？私が見ているのは、文字列にバイナリ検索ツリーを使用する場合、その文字列を数値で表して比較を検証する必要があるということです。サフィックスツリーを使用する方が良いかもしれませんが、文字列にバイナリ検索ツリーを使用する場合、名前などの文字列値を比較するための最良の方法は何でしょうか？ありがとう。

Answer 1

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