このサポートページでは、マイナビ出版発行の書籍「アルゴリズムビジュアル大事典」にて作成しましたシンボル、アニメーション、静止画、疑似コードを掲載いたします。また、内容につきまして修正とアップデートを行ってまいります。詳しい解説は、本書をご参考にしてください。

本書をご覧頂くうえで、 補足情報が掲載されておりますトピックにつきましては、ご注意ください。その他の訂正等は本書の正誤表に掲載いたします。ご質問、ご提案、間違い・不具合等のご報告は、ご遠慮なくy.watanobe@gmail.com(渡部)までお送りください。

アニメーションの再生は、Safari (iPhone, iPad, Mac)、Chromeのご利用を推奨いたします。現在、IE, Edge(Chromium版は除く)は未対応となっております。

Update:

TODO

Part 1 準備編

3章 計算量

定数
対数
線形
線形・対数
2次関数
3次関数

Part 2 空間構造

4-9章 

シングルノード
1次元配列
2次元配列
二分木
おおよそ完全二分木
完全二分木 補足
無向グラフ
有向グラフ
2次元点群
連結リスト
動的な二分木

Part 3 アルゴリズムとデータ構造

10章 入門

2020/03/27
スワップ
2020/03/27
マックス
2020/03/27
スワップによるソート

11章 配列に対する基本クエリ

2020/03/27
合計(サム)
2020/03/27
最小要素の値
2020/03/27
最小要素の位置

12章 探索

2020/03/27
線形探索
2020/03/27
二分探索

13章 配列要素の並び替え

2020/03/27
リバース
2020/03/27
挿入
2020/03/27
マージ
2020/03/27
パーティション

14章 遅いソート

2020/03/27
バブルソート
2020/03/27
選択ソート
2020/03/27
挿入ソート

15章 整数に関するアルゴリズム

2020/03/27
エラトステネスの篩 ★★
2020/03/27
ユークリッドの互除法 ★★

16章 基本データ構造1

2020/03/27
スタック

2020/03/27
キュー

17章 配列に対する計算

2020/03/27
累積和 ★★
2020/03/27
1次元累積和 ★★
2020/03/27
2次元累積和 ★★★

18章 ヒープ

2020/03/27
アップヒープ
2020/03/27
ダウンヒープ
2020/03/27
ビルドヒープ ★★
2020/03/27
優先度付きキュー ★★

19章 二分木

2020/03/27
先行順巡回
2020/03/27
後行順巡回
2020/03/27
中間順巡回
2020/03/27
レベル順巡回 ★★

20章 ソート

2020/03/27
マージソート ★★
2020/03/27
クイックソート ★★
2020/03/27
ヒープソート ★★
2020/03/27
計数ソート ★★
2020/03/27
シェルソート ★★

21章 基本データ構造2

2020/03/27
連結リスト ★★

2020/03/27
ハッシュ表 ★★

22章 幅優先探索

2020/03/27
幅優先探索 ★★
2020/03/27
BFSによる距離の計算 ★★
2020/03/27
Kahn のアルゴリズム ★★

23章 深さ優先探索

2020/03/27
深さ優先探索 ★★
2020/03/27
DFSによる連結成分分解 ★★
2020/03/27
DFSによる閉路検知 ★★
2020/03/27
Tarjanのアルゴリズム ★★

24章 Union-Find 木

2020/03/27
ランクによる合併
2020/03/27
経路圧縮 ★★
2020/03/27
Union-Find 木 ★★★

25章 最小全域木を求めるアルゴリズム

2020/03/27
プリムのアルゴリズム ★★
2020/03/27
クラスカルのアルゴリズム ★★★

26章 最短経路を求めるアルゴリズム

2020/03/27
ダイクストラのアルゴリズム ★★
2020/03/27
ダイクストラのアルゴリズム(優先度付きキュー) ★★★
2020/03/27
ベルマンフォードのアルゴリズム ★★★
2020/03/27
ワーシャルフロイドのアルゴリズム ★★★

27章 計算幾何学

2020/03/27
ギフトラッピング ★★
2020/03/27
グラハムスキャン ★★★
2020/03/27
アンドリューのアルゴリズム ★★★

28章 セグメント木

2020/03/27
セグメント木: RMQ ★★★

2020/03/27
セグメント木: RSQ ★★★

29章 探索木

2020/03/27
二分探索木 ★★★

2020/03/27
回転 ★★
2020/03/27
トリープ ★★★★

本書に掲載できなかったアルゴリズム

ただ今準備中です。