データ構造

ツリー構造
グラフ構造
  • 無向グラフ (Undirected Graph)
  • 有向グラフ (Directed Graph)
ハッシュベースの構造
優先度付きキュー
  • 二分ヒープ (Binary Heap)
  • フィボナッチヒープ (Fibonacci Heap)
その他
  • トライ木 (Trie)
  • ユニオンファインド木 (Union Find)
  • サフィックスアレイ (Suffix Array)
  • サフィックスツリー (Suffix Tree)

記事一覧

スポンサーリンク
データ構造

ハッシュテーブル (Hash Table)とは?キーと値のペアで管理するデータ構造

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

連結リスト (Linked List)とは?ノードが互いにリンクしているデータ構成

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

両側キュー(deque)とは?両側から要素の追加と削除ができるデータ構造

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

セグメント木(Segment Tree)とは?区間の処理を高速に行うデータ構造

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

【python】スタック(LIFO)とは?後入れ先出しのデータ構造

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

【データ構造】配列 (Array)とは?基本的な使い方を解説

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

【python】キュー(FIFO)とは?先入れ先出しのデータ構造

キューとは キューとは、 先入れ先出し(FIFO: First In First Out)の順序で要素を格納するデータ構造 です。 キューは、行列に並ぶイメージの挙動をします。 つまり、要素を追加す...
スポンサーリンク
タイトルとURLをコピーしました