2

具体的には、ここで言及されているセットの概念: http://mitpress.mit.edu/sicp/full-text/book/book-ZH-16.html#%_sec_2.3.3

データ構造がどのように機能し、それらをトラバースする方法は理解していますが、その使用を概念化するのはより困難です。

誰かがそれを別の言葉で説明してくれませんか?おそらくそれはクリックに役立つかもしれません. 本当にありがとう。

4

1 に答える 1

3

セットがある場合(a b c)、それに挿入しようとするとa、同じセットになり(a b c)ます。これは、値が重複しないという制約/保証がある単なるコレクションです。

使用例:テキストで使用されているすべての単語を検索したいが、それらの頻度は関係ありません。セットがある場合、アルゴリズムは次のようになります。すべての単語を調べて、それぞれをセットに追加します。セットはすべての重複を自動的に破棄するため、終了すると正しい結果になります。

于 2012-01-15T21:00:42.260 に答える