この記事は、chatGPTが書いています。 今回から、データ構造を扱います。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 配列は、同じ種類のデータを連続して並べた構造です。連番の「住所」を使って、要素をひとつひとつ ...
ハッシュセットは集合の中から要素を高速に検索するためのデータ構造です。既存のライブラリは色々あると思いますが、理解のため自作してみます。 ハッシュテーブルとは まず、元となるデータ構造であるハッシュテーブルに関してです。 ハッシュ ...