データ構造（リスト, スタック, キュー, ツリー）

このカテゴリの用語

連結成分英語表記: Connected Components 概要連結成分とは、グラフ構造が持つ重要な特性の一つであり、「グラフ全体がいくつの独立した部分集合に分かれているか」を示す概念です。具体的には、無向グラフに […]

重み付きグラフ英語表記: Weighted Graph 概要重み付きグラフ（Weighted Graph）は、データ構造の分類における「グラフ構造」の一種であり、「グラフの種類」を特徴づける重要な概念です。これは、グ […]

無向グラフ英語表記: Undirected Graph 概要無向グラフは、データ構造における「グラフ構造」の一種であり、頂点（ノード）間の関係を線（辺、エッジ）で表現する際に、その辺に方向性を持たないグラフのことを指 […]

有向グラフ英語表記: Directed Graph 概要有向グラフは、「データ構造（リスト, スタック, キュー, ツリー）→ グラフ構造 → グラフの種類」という文脈において、辺（エッジ）に明確な方向性を持つグラフ […]

CSR (Compressed Sparse Row)（CSR: シーエスアール）英語表記: CSR (Compressed Sparse Row) 概要 CSR (Compressed Sparse Row) は、デ […]

隣接行列英語表記: Adjacency Matrix 概要隣接行列（りんせつぎょうれつ）は、「データ構造」の中でも特にグラフ構造をコンピュータ上で効率的に扱うための表現方法の一つです。これは、グラフに含まれるノード（ […]

隣接リスト英語表記: Adjacency List 概要隣接リストは、コンピュータサイエンスにおける「データ構造（リスト, スタック, キュー, ツリー）」の範疇、特に「グラフ構造」を表現するための、非常に効率的な手 […]

トライ木英語表記: Trie 概要トライ木（Trie）は、主に文字列の集合を効率的に格納し、高速な検索や接頭辞（プレフィックス）検索を実現するために特化されたツリー構造です。私たちが普段学ぶ一般的なツリー構造（二分探 […]

B+ 木英語表記: B+ Tree 概要 B+ 木（B+ Tree）は、データ構造の中でも特に「ツリー構造」に分類される、非常に効率的な多分木の一種です。主に大規模なデータベースやファイルシステムにおいて、外部記憶装置 […]

B 木英語表記: B-Tree 概要 B木は、主にデータベース管理システム（DBMS）やファイルシステムにおいて、ハードディスクなどの外部記憶装置に格納された大量のデータを効率的に検索・管理するために設計された、特殊な […]