LAVACS KNOWLEDGE

アルゴリズム・データ構造図鑑

手順・動作例・計算量をたどり、目的に合うアルゴリズムとデータ構造を選ぶ。

50件・2 / 3ページ

アルゴリズム・データ構造図鑑 · 基礎から応用へ

Huffman符号

出現回数の少ない二つを繰り返し併合して接頭語符号を作り、平均符号長を小さくするHuffman符号を具体的に追います。

読んで理解を確かめる →

アルゴリズム・データ構造図鑑 · 基礎から応用へ

両端キュー

両端から追加・削除できる両端キューを、操作列と実装方式から理解し、中央アクセスや並行利用の条件も確認します。

読んで理解を確かめる →

アルゴリズム・データ構造図鑑 · 基礎から応用へ

循環バッファ

配列の端を折り返して再利用する循環バッファを、head・tail・満杯の判定と四要素配列の動作例から理解します。

読んで理解を確かめる →

アルゴリズム・データ構造図鑑 · 基礎から応用へ

AVL木

各節点の左右の高さの差を高々1に保つAVL木を、30・20・10の挿入例と回転から理解し、検索順序と高さ情報を検証します。

読んで理解を確かめる →

アルゴリズム・データ構造図鑑 · 基礎から応用へ

赤黒木

色と黒高さの不変条件で高さを抑える赤黒木を、10・20・30の挿入例から追い、回転・色変更・削除の注意点を整理します。

読んで理解を確かめる →

体系の中で学ぶ

体系マップで前提となる知識を確認したり、学習コースに沿って順番に進めたりできます。