あまり知られていないが有用なデータ構造は何ですか?
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 非常に便利なデータ構造がいくつかありますが、ほとんどのプログラマーには知られていません。それらはどれですか? リンクリスト、バイナリツリー、ハッシュについては誰もが知っていますが、たとえばスキップリストやブルームフィルターについてはどうでしょう。あまり一般的ではありませんが、優れたアイデアに依存し、プログラマーのツールボックスを充実させるため、知っておく価値のあるデータ構造をもっと知りたいと思います。 PS:また、一般的なデータ構造のプロパティを巧みに利用するリンクのダンスなどの手法にも興味があります。 編集:データ構造をより詳細に説明するページへのリンクを含めるようにしてください。また、(JonasKölkerがすでに指摘しているように)データ構造が優れている理由についていくつかの単語を追加してみてください。また、回答ごとに1つのデータ構造を提供するようにしてください。これにより、投票だけに基づいて、より優れたデータ構造が上位に浮かぶようになります。