1

たとえば、32（または64）ビットのバイナリ「文字列」で数値を処理するだけで、できると思います。そして、この場合、高速な挿入/取得に関しては、ハッシュ テーブル (キャッシュを意識したハッシュ テーブルなど) が依然として優れているのでしょうか?

4

1 に答える 1

3

実際には、文字列のプレフィックス (オートコンプリートなど) に関心があることが多く、プレフィックス検索に優れているため、トライは文字列の保存に特に役立ちます。整数の接頭辞を気にすることはめったにありません。

于 2012-09-08T02:06:25.737 に答える