データ構造

Trie(トライ)とは Trieとは、 木構造を使い、効率的な文字列検索をするためのデータ構造 です。 Trieでは各ノードが1文字を保持する形の木になっています。 単語の最後の1文字のノードには印をつけて...

Union Findとは Union Findとは、 グループ分けを効率的に管理できるデータ構造 です。 主に以下の2つの操作を高速に処理することができます。 2つのグループを統合する 要素が...

連結ハッシュマップ（Linked HashMap）とは 連結ハッシュマップ（Linked HashMap）とは、 順序を保持するハッシュマップ です。 通常のHashMapではキーと値のペアを格納でき...

ハッシュセット (Hash Set)とは ハッシュセット とは、 要素を重複なく管理するためのデータ構造 です。 ハッシュセットは以下のような特徴を持つデータ構造です。 ハッシュセットの基本的な特徴 ...

ハッシュテーブル (Hash Table)とは ハッシュテーブル とは、 キーと値のペアを格納し、効率的に検索するためのデータ構造 です。 ハッシュテーブルは、キーをハッシュ関数で処理し、得られたハッシュ値を使っ...

連結リスト（Linked List）とは 連結リスト（Linked List）とは、 ノードが互いにリンクされて構成されるデータ構造 です。 ノードは、データとともに次のノードへのリンク（ポインタ）を持っ...

両側キュー(deque)とは 両側キュー(deque)とは、 先頭と末尾の両方から要素の追加と削除ができるデータ構造 です。 これにより、先頭からの要素の追加・削除（スタックの操作）と、末尾からの要素の追...

セグメント木(Segment Tree)とは セグメント木(Segment Tree)とは、 区間に対する処理を効率的に行うためのデータ構造 です。 区間に対する処理とは「〇〇番目から△△番目までの要素の...

スタックとは スタックとは、 後入れ先出し(LIFO: Last In First Out)の順序で要素を追加・削除するデータ構造 です。 スタックは、縦に荷物を積んでいくようなイメージの挙動をします。 ...

配列 (Array)とは 配列 (Array)とは、 同じデータ型の値の集まりを1つにまとめたデータ構造 です。 配列には同じ型の複数のデータを入れ、添え字でアクセスします。 配列の...