synapse
検索
Search
ダークモード
ライトモード
エクスプローラー
タグ: data-structures
393件のページ
2026年7月05日
差集合 (Difference - `A - B`, `A \ B`)
data-structures
2026年7月05日
(オプション) B*木
data-structures
2026年7月05日
(オプション) その他の重要なデータ構造
data-structures
2026年7月05日
(オプション) スタックアドレッシング
data-structures
2026年7月05日
(オプション) スプレー木 (Splay Tree)
data-structures
2026年7月05日
(オプション) ヒープ内の要素の値の変更 (decrease-key ・ increase-key)
data-structures
2026年7月05日
(オプション) ファジィ集合 (Fuzzy Set)
data-structures
2026年7月05日
(オプション) ラッセルのパラドックスと集合論の公理化
data-structures
2026年7月05日
(オプション) ランダムグラフ (Random Graph)
data-structures
2026年7月05日
(オプション) 二部グラフの最大マッチングと最大フローの関係
data-structures
2026年7月05日
(オプション) 整礎関係 (Well-founded Relation) と整列集合 (Well-ordered Set)
data-structures
2026年7月05日
(オプション) 辺リスト (Edge List)
data-structures
2026年7月05日
(オプション) 関数の無限集合の濃度 (可算無限、非可算無限)
data-structures
2026年7月05日
(オプション) 隣接集合 (Adjacency Set)
data-structures
2026年7月05日
2つのスタックを用いたキューの実装
data-structures
2026年7月05日
2次元配列 (行列) の表現と操作
data-structures
2026年7月05日
2次元配列の行優先格納と列優先格納
data-structures
2026年7月05日
2集合、3集合の場合の包除原理
data-structures
2026年7月05日
AVL木 (Adelson-Velsky and Landis Tree)
data-structures
2026年7月05日
AVL木の回転操作 (単回転: LL, RR回転 ・ 二重回転: LR, RL回転)
data-structures
2026年7月05日
AVL木の定義とバランスファクタ
data-structures
2026年7月05日
AVL木への挿入と削除アルゴリズム
data-structures
2026年7月05日
B+木 (B+ Tree)
data-structures
2026年7月05日
B+木とB木の違い (データは葉ノードのみ、葉ノード間のリンクリスト)
data-structures
2026年7月05日
B+木の利用例 (データベースのインデックスで主流)
data-structures
2026年7月05日
B+木の検索、挿入、削除操作の概要
data-structures
2026年7月05日
B+木の特性と利点 (範囲検索の効率化)
data-structures
2026年7月05日
BFSのアルゴリズム (キューを使用)
data-structures
2026年7月05日
BFSのアルゴリズム手順 (キューを使用)
data-structures
2026年7月05日
BFSの性質 (最短経路 - 重みなしグラフ、連結成分判定)
data-structures
2026年7月05日
BFSの特性 (最短経路探索 - 重みなしグラフ)
data-structures
2026年7月05日
B木 (B-Tree) とその派生 MOC
data-structures
2026年7月05日
B木とは (多分岐探索木、ディスクベースのデータ構造向け)
data-structures
2026年7月05日
B木の利用例 (データベースのインデックス、ファイルシステム)
data-structures
2026年7月05日
B木の検索、挿入、削除操作の概要
data-structures
2026年7月05日
B木の特性 (次数m、キーと子の数、高さの低さ)
data-structures
2026年7月05日
C・C++における配列とポインタ
data-structures
2026年7月05日
DFSのアルゴリズム (スタックまたは再帰を使用)
data-structures
2026年7月05日
DFSのアルゴリズム手順 (スタックまたは再帰を使用)
data-structures
2026年7月05日
DFSツリーと辺の分類 (木辺、後退辺、前方辺、横断辺)
data-structures
2026年7月05日
Dequeの実装 (配列、連結リスト)
data-structures
2026年7月05日
Fenwick木 (Binary Indexed Tree - BIT) MOC
data-structures
2026年7月05日
Fenwick木とは (接頭辞和・区間和を効率的に計算・更新)
data-structures
2026年7月05日
Fenwick木とセグメント木の比較
data-structures
2026年7月05日
Fenwick木の仕組みと配列表現
data-structures
2026年7月05日
Fenwick木の利用例 (動的な頻度集計、RMQ問題への応用)
data-structures
2026年7月05日
Fenwick木の更新操作とクエリ操作
data-structures
2026年7月05日
IPv4からIPv6への移行技術 (デュアルスタック、トンネリング、トランスレーション)
data-structures
2026年7月05日
Javaにおける配列とArrayListクラス
data-structures
2026年7月05日
KD木 (K-dimensional tree) MOC
data-structures
2026年7月05日
KD木とは (k次元空間における点の検索)
data-structures
2026年7月05日
KD木の利用例 (計算幾何学、機械学習)
data-structures
2026年7月05日
KD木の検索操作 (最近傍探索、範囲探索)
data-structures
2026年7月05日
KD木の構築方法 (軸に沿った分割)
data-structures
2026年7月05日
KMP法のプレフィックス関数 (Prefix Function ・ π関数 ・ LPS配列) の構築と利用
data-structures
2026年7月05日
LRUの実装方法 (カウンタ、スタック)
data-structures
2026年7月05日
O(1)アルゴリズムの例 (配列の要素アクセス、ハッシュテーブルの平均的アクセス)
data-structures
2026年7月05日
O(log n)アルゴリズムの例 (二分探索、平衡二分探索木の操作)
data-structures
2026年7月05日
O(n log n)アルゴリズムの例 (マージソート、クイックソートの平均、ヒープソート)
data-structures
2026年7月05日
O(n)アルゴリズムの例 (線形探索、配列の最大値検索)
data-structures
2026年7月05日
Pythonにおけるlist型 (動的配列)
data-structures
2026年7月05日
Skip Listとは (ソート済みリストの検索、挿入、削除を効率化)
data-structures
2026年7月05日
Union-Findの実装 (木構造表現)
data-structures
2026年7月05日
Union-Findデータ構造とは (互いに素な集合の管理)
data-structures
2026年7月05日
d-ary ヒープ
data-structures
2026年7月05日
m分木 (m-ary Tree) と完全m分木
data-structures
2026年7月05日
n頂点の木はn-1本の辺を持つ
data-structures
2026年7月05日
べき集合 (Power Set - `P(A)`, `2^A`)
data-structures
2026年7月05日
べき集合の定義と要素数
data-structures
2026年7月05日
アクセス制御リスト (ACL - Access Control List)
data-structures
2026年7月05日
イベントドリブンプログラミングにおけるイベントキュー
data-structures
2026年7月05日
オイラーグラフの判定条件 (頂点の次数)
data-structures
2026年7月05日
キュー (Queue)
data-structures
2026年7月05日
キューとは (FIFO - First In, First Out の原則)
data-structures
2026年7月05日
キューの基本操作 (enqueue, dequeue, peek・front, isEmpty, size)
data-structures
2026年7月05日
キューの応用例
data-structures
2026年7月05日
キューの連結リスト実装
data-structures
2026年7月05日
キューの配列実装
data-structures
2026年7月05日
キューオーバーフローとアンダーフロー (配列実装時)
data-structures
2026年7月05日
キュー操作の時間計算量
data-structures
2026年7月05日
クラスカル法のアルゴリズム (貪欲法、Union-Findデータ構造を利用)
data-structures
2026年7月05日
クラトフスキーの定理 (K5とK3,3が部分グラフとして含まれない)
data-structures
2026年7月05日
グラフ (Graph)
data-structures
2026年7月05日
グラフ MOC
data-structures
2026年7月05日
グラフとは (ノード・頂点(Vertex)とエッジ・辺(Edge)の集合)
data-structures
2026年7月05日
グラフのハミルトン閉路問題
data-structures
2026年7月05日
グラフの定義 (頂点・ノードと辺・エッジ)
data-structures
2026年7月05日
グラフの距離 (Distance) と直径 (Diameter)
data-structures
2026年7月05日
グラフの重要性と現実世界での応用例
data-structures
2026年7月05日
グラフアルゴリズム (Graph Algorithms) MOC
data-structures
2026年7月05日
グラフアルゴリズム MOC
data-structures
2026年7月05日
グラフアルゴリズムにおける利用 (例: ダイクストラ法、プリム法)
data-structures
2026年7月05日
グラフアルゴリズムの重要性と多様な応用
data-structures
2026年7月05日
グラフ同型問題 (Graph Isomorphism Problem)
data-structures
2026年7月05日
グラフ彩色の応用 (スケジューリング問題など)
data-structures
2026年7月05日
グラフ彩色問題 (Graph Coloring Problem)
data-structures
2026年7月05日
グラフ理論 (Graph Theory) MOC
data-structures
2026年7月05日
グラフ理論 (隣接行列の固有値)
data-structures
2026年7月05日
ケーパビリティリスト (Capability List)
data-structures
2026年7月05日
コンピュータグラフィックスにおけるベクトル (位置、方向、法線)
data-structures
2026年7月05日
ジョブキュー (Job Queue)
data-structures
2026年7月05日
スタック (Stack)
data-structures
2026年7月05日
スタックとは (LIFO - Last In, First Out の原則)
data-structures
2026年7月05日
スタックの基本操作 (push, pop, peek・top, isEmpty, size)
data-structures
2026年7月05日
スタックの連結リスト実装
data-structures
2026年7月05日
スタックの配列実装
data-structures
2026年7月05日
スタックオーバーフローとアンダーフロー (配列実装時)
data-structures
2026年7月05日
スタックポインタ (Stack Pointer - SP)
data-structures
2026年7月05日
スタック操作の時間計算量
data-structures
2026年7月05日
スパース配列 (疎な配列) とその表現方法
data-structures
2026年7月05日
セグメント木 (Segment Tree) MOC
data-structures
2026年7月05日
セグメント木とは (区間に対するクエリ処理に特化した木構造)
data-structures
2026年7月05日
セグメント木のクエリ操作 (区間和、区間最小・最大値など)
data-structures
2026年7月05日
セグメント木の利用例 (計算幾何学、RMQ問題、動的な区間集計)
data-structures
2026年7月05日
セグメント木の更新操作 (点更新、区間更新)
data-structures
2026年7月05日
セグメント木の構築方法
data-structures
2026年7月05日
ダイクストラ法の優先度付きキューを用いた効率化 (O((V+E)logV) or O(E+VlogV))
data-structures
2026年7月05日
ダイクストラ法の優先度付きキューを用いた実装
data-structures
2026年7月05日
ダブルハッシュ法 (Double Hashing)
data-structures
2026年7月05日
チェイン法の実装 (連結リストや動的配列)
data-structures
2026年7月05日
デバイスキュー (Device Queue)
data-structures
2026年7月05日
データ構造 MOC
data-structures
2026年7月05日
データ構造の再帰的定義 (リスト、木)
data-structures
2026年7月05日
データ構造の分類 (線形構造、非線形構造など)
data-structures
2026年7月05日
データ構造の選択基準 (時間計算量、空間計算量、操作の種類)
data-structures
2026年7月05日
トポロジカルソートの定義 (有向非巡回グラフ - DAG)
data-structures
2026年7月05日
トライ木 (Trie ・ Prefix Tree) MOC
data-structures
2026年7月05日
トライ木 (Trie)
data-structures
2026年7月05日
トライ木とは (文字列検索と接頭辞検索に特化した木構造)
data-structures
2026年7月05日
トライ木のノード構造とエッジ
data-structures
2026年7月05日
トライ木の利用例 (辞書の実装、オートコンプリート機能、スペルチェッカー、IPルーティングテーブル)
data-structures
2026年7月05日
トライ木の基本的な操作 (挿入、検索、削除)
data-structures
2026年7月05日
トレードオフの具体例 (ハッシュテーブル、動的計画法のテーブル)
data-structures
2026年7月05日
ドメインの概念 (アクセス権の集合)
data-structures
2026年7月05日
ド・モルガンの法則 (集合版)
data-structures
2026年7月05日
ネットワークトポロジ (バス、リング、メッシュ、トーラス、ハイパーキューブなど)
data-structures
2026年7月05日
ハッシュテーブル (Hash Table) によるディレクトリ
data-structures
2026年7月05日
ハッシュテーブル (Hash Table)
data-structures
2026年7月05日
ハッシュテーブル MOC
data-structures
2026年7月05日
ハッシュテーブルとは (キーと値のペア、連想配列、辞書)
data-structures
2026年7月05日
ハッシュテーブルのデメリット (最悪性能、ハッシュ関数の設計、空間オーバーヘッド)
data-structures
2026年7月05日
ハッシュテーブルのメリット (高速な平均検索・挿入・削除)
data-structures
2026年7月05日
ハッシュテーブルの仕組み (ハッシュ関数、バケット配列)
data-structures
2026年7月05日
ハッシュテーブルの基本操作 (挿入、検索、削除)
data-structures
2026年7月05日
ハッシュテーブルの平均時間計算量 (O(1))
data-structures
2026年7月05日
ハッシュテーブルの最悪時間計算量 (O(n))
data-structures
2026年7月05日
ハッシュ化ページテーブル (Hashed Page Tables)
data-structures
2026年7月05日
ハッシュ衝突とは (異なるキーが同じハッシュ値になる現象)
data-structures
2026年7月05日
ハッシュ関数 (Hash Function)
data-structures
2026年7月05日
ハッシュ関数
data-structures
2026年7月05日
ハッシュ関数とは (役割と重要性)
data-structures
2026年7月05日
ハフマン符号化の木
data-structures
2026年7月05日
バックトラッキング法の設計手順 (状態空間木、枝刈り)
data-structures
2026年7月05日
ヒープ (Heap)
data-structures
2026年7月05日
ヒープ MOC
data-structures
2026年7月05日
ヒープからの最大・最小要素の削除 (extract-max ・ extract-min) とヒープ条件の再構成 (heapify-down ・ sift-down ・ bubble-down)
data-structures
2026年7月05日
ヒープからの最大・最小要素の取得 (peek ・ get-max ・ get-min)
data-structures
2026年7月05日
ヒープとは (木構造に基づく優先度付きキューの実装)
data-structures
2026年7月05日
ヒープの構築 (build-heap): 複数の要素から一度にヒープを形成する
data-structures
2026年7月05日
ヒープの構造 (通常、完全二分木またはほぼ完全二分木)
data-structures
2026年7月05日
ヒープの配列実装 (親子関係のインデックス計算)
data-structures
2026年7月05日
ヒープへの要素挿入 (insert ・ add) とヒープ条件の再構成 (heapify-up ・ sift-up ・ bubble-up)
data-structures
2026年7月05日
ヒープソート (Heap Sort) MOC
data-structures
2026年7月05日
ヒープソート (Heap Sort) アルゴリズム
data-structures
2026年7月05日
ヒープソートのBuild-Heap処理とHeapify処理
data-structures
2026年7月05日
ヒープソートのアルゴリズム (ヒープデータ構造を利用)
data-structures
2026年7月05日
ヒープソートのインプレース性 (In-place sort)
data-structures
2026年7月05日
ヒープソートの計算量分析 (常にO(n log n)) と安定性 (不安定)
data-structures
2026年7月05日
ヒープ操作の時間計算量
data-structures
2026年7月05日
ヒープ条件 (親子の値の大小関係)
data-structures
2026年7月05日
フィボナッチヒープ (Fibonacci Heap)
data-structures
2026年7月05日
ブルームフィルタとは (確率的データ構造、要素の存在を近似的に判定)
data-structures
2026年7月05日
ブルームフィルタの仕組み (ビット配列と複数のハッシュ関数)
data-structures
2026年7月05日
ブール代数の構造 (集合B, 2つの二項演算 +, ·, 1つの単項演算 ', 2つの定数 0, 1)
data-structures
2026年7月05日
プリム法の優先度付きキューを用いた実装 (O((V+E)logV) or O(E+VlogV))
data-structures
2026年7月05日
プログラミング言語における辞書型・マップ型・ハッシュオブジェクトの実装
data-structures
2026年7月05日
プロセスの構成要素 (プログラムコード、データ、スタック、ヒープ、プログラムカウンタ、レジスタ)
data-structures
2026年7月05日
ヘッダノードとダミーノードを持つ連結リスト
data-structures
2026年7月05日
ベクトル空間の定義 (体F上のベクトル集合Vと加法・スカラー倍演算)
data-structures
2026年7月05日
メモリ管理 (例: フリーリスト)
data-structures
2026年7月05日
ラビン・カープ法のアイデア (ハッシュ関数を利用した比較)
data-structures
2026年7月05日
ラビン・カープ法の計算量 (平均O(m+n), 最悪O(mn) - ハッシュ衝突による)
data-structures
2026年7月05日
リソースアロケーショングラフ (Resource-Allocation Graph)
data-structures
2026年7月05日
リソースアロケーショングラフアルゴリズム (単一インスタンスリソース)
data-structures
2026年7月05日
リハッシュとは (負荷因子が閾値を超えた際のテーブル再構築)
data-structures
2026年7月05日
リハッシュのタイミングとコスト
data-structures
2026年7月05日
リンクドリスト (Linked List ・ Free List)
data-structures
2026年7月05日
リングバッファ (循環キュー) を用いた効率的な配列実装
data-structures
2026年7月05日
レディキュー (Ready Queue)
data-structures
2026年7月05日
ローリングハッシュ (Rolling Hash) の仕組み
data-structures
2026年7月05日
一般グラフディレクトリ (General Graph Directory)
data-structures
2026年7月05日
両端キュー (Deque - Double-ended Queue)
data-structures
2026年7月05日
二分探索のアルゴリズム (ソート済み配列が前提)
data-structures
2026年7月05日
二分探索木 (Binary Search Tree - BST) MOC
data-structures
2026年7月05日
二分探索木 MOC
data-structures
2026年7月05日
二分探索木からの要素削除 (3つのケース: 葉ノード、子を1つ持つノード、子を2つ持つノード)
data-structures
2026年7月05日
二分探索木とは (左の子孫 <= 親 <= 右の子孫 の制約)
data-structures
2026年7月05日
二分探索木における先行者 (Predecessor) と後継者 (Successor) の検索
data-structures
2026年7月05日
二分探索木における要素検索
data-structures
2026年7月05日
二分探索木の利用例 (ソート済みデータの効率的な管理、辞書や集合の実装)
data-structures
2026年7月05日
二分探索木の時間計算量 (平均O(log n), 最悪O(n))
data-structures
2026年7月05日
二分探索木の最小要素と最大要素の検索
data-structures
2026年7月05日
二分探索木の特性と中順走査によるソート済み順序の取得
data-structures
2026年7月05日
二分探索木への要素挿入
data-structures
2026年7月05日
二分木 (Binary Tree) MOC
data-structures
2026年7月05日
二分木 (Binary Tree)
data-structures
2026年7月05日
二分木とは (各ノードが高々2つの子を持つ木)
data-structures
2026年7月05日
二分木の応用例 (式木、ハフマン木など)
data-structures
2026年7月05日
二分木の特性
data-structures
2026年7月05日
二分木の表現方法 (配列表現、ポインタ・参照表現)
data-structures
2026年7月05日
二部グラフ (Bipartite Graph)
data-structures
2026年7月05日
二項ヒープ (Binomial Heap)
data-structures
2026年7月05日
二項関係 (Binary Relation) - 直積の部分集合
data-structures
2026年7月05日
代表的なNP完全問題のリストと還元関係
data-structures
2026年7月05日
代表的なハッシュ関数の手法
data-structures
2026年7月05日
偏向二分木 (Degenerate・Skewed Binary Tree)
data-structures
2026年7月05日
償却分析が必要となるケース (例: 動的配列の拡張)
data-structures
2026年7月05日
償却分析の例 (動的配列、Union-Find)
data-structures
2026年7月05日
償却分析の具体例 (動的配列、Union-Findの経路圧縮)
data-structures
2026年7月05日
優先度付きキュー (Priority Queue) の効率的な実装
data-structures
2026年7月05日
優先度付きキュー (Priority Queue)
data-structures
2026年7月05日
全単射と集合の濃度の比較
data-structures
2026年7月05日
再帰アルゴリズムの空間計算量 (再帰呼び出しスタック)
data-structures
2026年7月05日
再帰木法 (Recursion Tree Method) MOC
data-structures
2026年7月05日
再帰木法 (Recursion tree method)による漸化式の解法
data-structures
2026年7月05日
再帰木法の具体例 (マージソートの再帰木)
data-structures
2026年7月05日
再帰木法の考え方 (再帰呼び出しを木構造で可視化しコストを合計)
data-structures
2026年7月05日
再帰的アルゴリズムによる木走査
data-structures
2026年7月05日
分散ハッシュテーブル (DHT)
data-structures
2026年7月05日
動的配列 (Dynamic Array ・ Resizable Array)
data-structures
2026年7月05日
動的配列によるスタック
data-structures
2026年7月05日
動的配列のリサイズ戦略 (例: 倍加方式)
data-structures
2026年7月05日
動的配列の仕組み (キャパシティとサイズ)
data-structures
2026年7月05日
動的配列の償却実行時間 (Amortized Time Complexity)
data-structures
2026年7月05日
単一インスタンスリソースのデッドロック検出 (待機グラフ)
data-structures
2026年7月05日
単方向循環連結リスト
data-structures
2026年7月05日
単方向連結リスト (Singly Linked List)
data-structures
2026年7月05日
単純グラフ (Simple Graph) と多重グラフ (Multigraph)
data-structures
2026年7月05日
単純グラフ (Simple Graph)
data-structures
2026年7月05日
厳密二分木 (Strict Binary Tree ・ Full Binary Tree の一つの定義)
data-structures
2026年7月05日
双方向循環連結リスト
data-structures
2026年7月05日
双方向連結リスト (Doubly Linked List)
data-structures
2026年7月05日
双方向連結リストのノード構造 (prevポインタとnextポインタ)
data-structures
2026年7月05日
双方向連結リストの操作 (挿入、削除の利点)
data-structures
2026年7月05日
各データ構造の操作における計算量の違い
data-structures
2026年7月05日
和集合 (Union - `∪`)
data-structures
2026年7月05日
和集合の定義と性質 (交換法則、結合法則、冪等法則)
data-structures
2026年7月05日
商集合 (Quotient Set) - 同値類による集合の分割
data-structures
2026年7月05日
問題に適したデータ構造を選択することの重要性
data-structures
2026年7月05日
固定長配列 (Static Array)
data-structures
2026年7月05日
固定長配列によるスタック
data-structures
2026年7月05日
固有値λに対応する固有ベクトル全体の集合 (零ベクトルを含む) `E_λ = Nul(A - λI)`
data-structures
2026年7月05日
圧縮トライ木 (Compact Trie ・ Patricia Trie)
data-structures
2026年7月05日
基本的なアルゴリズムの空間計算量 (例: 線形探索、配列のソート)
data-structures
2026年7月05日
多次元配列
data-structures
2026年7月05日
多段キュー スケジューリング (Multilevel Queue Scheduling)
data-structures
2026年7月05日
多段フィードバックキュー スケジューリング (Multilevel Feedback Queue Scheduling)
data-structures
2026年7月05日
多重グラフ (Multigraph) と擬グラフ (Pseudograph - ループ許容)
data-structures
2026年7月05日
大規模なデータセットの管理 (配列の代替)
data-structures
2026年7月05日
完全グラフ (Complete Graph - `Kn`)
data-structures
2026年7月05日
完全グラフ (Complete Graph)
data-structures
2026年7月05日
完全ハッシュ関数 (Perfect Hashing)
data-structures
2026年7月05日
完全二分木 (Complete Binary Tree)
data-structures
2026年7月05日
差集合の定義と性質
data-structures
2026年7月05日
平衡二分探索木 (Balanced Binary Search Tree) MOC
data-structures
2026年7月05日
平衡二分探索木の必要性 (性能劣化の防止)
data-structures
2026年7月05日
弱連結成分 (Weakly Connected Components) (有向グラフ)
data-structures
2026年7月05日
強連結性 (Strong Connectivity - 有向グラフ)
data-structures
2026年7月05日
強連結成分 (Strongly Connected Components - SCC) (有向グラフ)
data-structures
2026年7月05日
強連結成分の検出 (有向グラフ) (例: Tarjanのアルゴリズム, Kosarajuのアルゴリズム)
data-structures
2026年7月05日
循環連結リスト (Circular Linked List)
data-structures
2026年7月05日
抽象データ型 (ADT)とデータ構造の関係
data-structures
2026年7月05日
指数探索のアルゴリズム (無限長の可能性のあるソート済み配列)
data-structures
2026年7月05日
接尾辞木 (Suffix Tree) MOC
data-structures
2026年7月05日
接尾辞木の定義と構造
data-structures
2026年7月05日
接尾辞木の応用 (文字列検索、最長共通部分文字列、最長回文など)
data-structures
2026年7月05日
接尾辞木の構築アルゴリズム (Ukkonen's Algorithmなど - 概要)
data-structures
2026年7月05日
接尾辞配列 (Suffix Array) MOC
data-structures
2026年7月05日
接尾辞配列とLCP配列の応用
data-structures
2026年7月05日
接尾辞配列の定義とLCP配列 (Longest Common Prefix Array)
data-structures
2026年7月05日
接尾辞配列の構築アルゴリズム (O(n log n) or O(n))
data-structures
2026年7月05日
文字列に対するハッシュ関数 (例: djb2)
data-structures
2026年7月05日
普遍集合 (Universal Set - U)
data-structures
2026年7月05日
最大ヒープ (Max Heap): 親 >= 子)
data-structures
2026年7月05日
最小ヒープ (Min Heap): 親 <= 子)
data-structures
2026年7月05日
最小全域木 (Minimum Spanning Tree - MST)
data-structures
2026年7月05日
最小全域木とは (定義、特性、カット特性、サイクル特性)
data-structures
2026年7月05日
最小全域木とは (定義と特性)
data-structures
2026年7月05日
最適アルゴリズムの例 (比較ソートにおけるマージソートやヒープソート)
data-structures
2026年7月05日
有向グラフにおけるサイクル検出 (DFS - 後退辺の検出)
data-structures
2026年7月05日
有向グラフにおける閉路検出 (DFS)
data-structures
2026年7月05日
有向非巡回グラフ (DAG) における単一始点最短経路
data-structures
2026年7月05日
有向非巡回グラフ (DAG) における単一始点最短経路アルゴリズム
data-structures
2026年7月05日
有向非巡回グラフ (Directed Acyclic Graph - DAG)
data-structures
2026年7月05日
有限集合と無限集合
data-structures
2026年7月05日
木 (Tree) はグラフの一種 (連結で閉路のない無向グラフ)
data-structures
2026年7月05日
木 (Tree)
data-structures
2026年7月05日
木 (Trees) MOC
data-structures
2026年7月05日
木の特性と定理 (例: n個のノードを持つ木はn-1本のエッジを持つ)
data-structures
2026年7月05日
木の高さ (Height) と深さ (Depth)
data-structures
2026年7月05日
木構造 (Tree)
data-structures
2026年7月05日
木構造とは (階層構造、非線形データ構造)
data-structures
2026年7月05日
木構造の基本用語 (ルート、ノード、エッジ、親子関係、兄弟、葉ノード、内部ノード、高さ、深さ、次数)
data-structures
2026年7月05日
木構造ディレクトリ (Tree-Structured Directory)
data-structures
2026年7月05日
根付き木 (Rooted Tree)
data-structures
2026年7月05日
構文解析木 (Parse Tree)
data-structures
2026年7月05日
次数 (Degree - 無向グラフ)、入次数 (In-degree)・出次数 (Out-degree - 有向グラフ)
data-structures
2026年7月05日
正則グラフ (Regular Graph)
data-structures
2026年7月05日
残余グラフ (Residual Graph) と増加道 (Augmenting Path)
data-structures
2026年7月05日
汎用木 (General Tree) とその表現方法 (長男兄弟表現など)
data-structures
2026年7月05日
決定木 (Decision Tree)
data-structures
2026年7月05日
決定木モデル (Decision Tree Model) と比較ソートの下限 (Ω(n log n))
data-structures
2026年7月05日
満タン二分木 (Full Binary Tree ・ Proper Binary Tree)
data-structures
2026年7月05日
満タン二分木 (Perfect Binary Tree ・ Full Binary Tree のもう一つの定義)
data-structures
2026年7月05日
無向グラフ (Undirected Graph) と有向グラフ (Directed Graph ・ Digraph)
data-structures
2026年7月05日
無向グラフにおけるサイクル検出 (DFS・Union-Find)
data-structures
2026年7月05日
無向グラフにおける閉路検出 (DFS・Union-Find)
data-structures
2026年7月05日
無向グラフの連結成分の検出 (BFS・DFS・Union-Find)
data-structures
2026年7月05日
独立集合問題 (Independent Set Problem)
data-structures
2026年7月05日
直交集合 (Orthogonal Set) と正規直交集合 (Orthonormal Set)
data-structures
2026年7月05日
直交集合は線形独立 (非零ベクトルの場合)
data-structures
2026年7月05日
真部分集合 (Proper Subset)
data-structures
2026年7月05日
積集合 (共通部分 - Intersection - `∩`)
data-structures
2026年7月05日
積集合の定義と性質 (交換法則、結合法則、冪等法則)
data-structures
2026年7月05日
空間計算量の計測方法 (変数、データ構造、再帰スタックなど)
data-structures
2026年7月05日
空集合 (Empty Set - `∅`, `{}`)
data-structures
2026年7月05日
線形リスト (Linear List) によるディレクトリ
data-structures
2026年7月05日
線形探索の適用範囲 (未ソート配列、連結リスト)
data-structures
2026年7月05日
良いハッシュ関数の特性 (決定性、効率性、一様分布性)
data-structures
2026年7月05日
行列の定義 (数の長方形配列)
data-structures
2026年7月05日
補集合 (Complement - `Aᶜ`, `Ā`)
data-structures
2026年7月05日
補集合の定義と性質
data-structures
2026年7月05日
言語の演算 (連接、和集合、クリーネ閉包)
data-structures
2026年7月05日
赤黒木 (Red-Black Tree)
data-structures
2026年7月05日
赤黒木とAVL木の比較
data-structures
2026年7月05日
赤黒木の回転操作と色変更
data-structures
2026年7月05日
赤黒木の定義と5つの特性 (色、ルート、葉、赤ノード、黒高さ)
data-structures
2026年7月05日
赤黒木への挿入と削除アルゴリズム
data-structures
2026年7月05日
連結で閉路のないグラフ
data-structures
2026年7月05日
連結グラフ (Connected Graph) と非連結グラフ (Disconnected Graph)
data-structures
2026年7月05日
連結グラフの全域木
data-structures
2026年7月05日
連結リスト (Linked List)
data-structures
2026年7月05日
連結リストからの要素削除 (O(n) for search, O(1) for deletion)
data-structures
2026年7月05日
連結リストとは (定義、ノード構造、ポインタ)
data-structures
2026年7月05日
連結リストにおける要素検索 (O(n))
data-structures
2026年7月05日
連結リストのデメリット (シーケンシャルアクセス、余分なポインタ領域)
data-structures
2026年7月05日
連結リストのノード構造 (データ部とポインタ部)
data-structures
2026年7月05日
連結リストのメリット (動的サイズ、効率的な挿入・削除)
data-structures
2026年7月05日
連結リストの先頭への要素追加 (O(1))
data-structures
2026年7月05日
連結リストの時間計算量と空間計算量の分析 (まとめ)
data-structures
2026年7月05日
連結リストの末尾への要素追加 (O(n) or O(1) if tail pointer exists)
data-structures
2026年7月05日
連結リストの特定位置への要素挿入 (O(n) for search, O(1) for insertion)
data-structures
2026年7月05日
連結性 (Connectivity - 無向グラフ)
data-structures
2026年7月05日
連結成分の検出 (無向グラフ)
data-structures
2026年7月05日
部分グラフ (Subgraph)
data-structures
2026年7月05日
部分グラフ (Subgraph)、誘導部分グラフ (Induced Subgraph)
data-structures
2026年7月05日
部分集合 (Subset - `⊆`, `⊂`)
data-structures
2026年7月05日
部分集合の性質
data-structures
2026年7月05日
配列 (Array)
data-structures
2026年7月05日
配列からの要素削除 (O(n))
data-structures
2026年7月05日
配列とは (定義、特性、インデックス)
data-structures
2026年7月05日
配列と連結リストの比較
data-structures
2026年7月05日
配列における要素アクセス (O(1))
data-structures
2026年7月05日
配列における要素検索 (線形探索 O(n), 二分探索 O(log n) - ソート済みの場合)
data-structures
2026年7月05日
配列のデメリット (サイズ固定、挿入削除コスト)
data-structures
2026年7月05日
配列のメモリ配置 (連続メモリ領域)
data-structures
2026年7月05日
配列のメリット (高速アクセス、メモリ効率)
data-structures
2026年7月05日
配列の時間計算量と空間計算量の分析 (まとめ)
data-structures
2026年7月05日
配列の末尾への要素追加 (固定長配列と動的配列)
data-structures
2026年7月05日
配列の次元 (1次元配列、2次元配列、多次元配列)
data-structures
2026年7月05日
配列の途中への要素挿入 (O(n))
data-structures
2026年7月05日
重み付きグラフ (Weighted Graph) と重みなしグラフ (Unweighted Graph)
data-structures
2026年7月05日
重み付きグラフ (Weighted Graph)
data-structures
2026年7月05日
関係の表現 (順序対の集合、行列、有向グラフ)
data-structures
2026年7月05日
関数とは (各始集合要素に唯一の終集合要素を対応させる関係)
data-structures
2026年7月05日
関数のグラフ表現
data-structures
2026年7月05日
関数呼び出しスタック (コールスタック)
data-structures
2026年7月05日
隣接リスト (Adjacency List)
data-structures
2026年7月05日
隣接リスト (グラフ表現における利用)
data-structures
2026年7月05日
隣接リストのメリット・デメリット、空間計算量
data-structures
2026年7月05日
集合 (Set) データ構造の実装
data-structures
2026年7月05日
集合の再帰的定義
data-structures
2026年7月05日
集合の定義と記法 (外延的記法、内包的記法)
data-structures
2026年7月05日
集合の濃度 (位数、基数 - Cardinality)
data-structures
2026年7月05日
集合の直積 (デカルト積 - Cartesian Product - `A × B`)
data-structures
2026年7月05日
集合の相等 (`A = B`)
data-structures
2026年7月05日
集合演算との同型性
data-structures
2026年7月05日
集合被覆問題の近似解法 (貪欲法)
data-structures
2026年7月05日
集合論 (Set Theory) MOC
data-structures
2026年7月05日
非再帰的アルゴリズム (スタックやキューを使用) による木走査
data-structures
2026年7月05日
非循環グラフディレクトリ (Acyclic-Graph Directory)
data-structures
2026年7月05日
順序木 (Ordered Tree) と無順序木 (Unordered Tree)
data-structures
2026年7月05日
順序木 (Ordered Tree) と無順序木
data-structures