この記事の要約:ヒープソートの最初の出力が何になるか?heapifyの動作と配列の構造を追いながら、Javaで実装しながらやさしく解説します。 ヒープは完全二分木をベースに、親 ≥ 子の関係(最大ヒープ)を守る構造です。 heapify(n, i) は、ノード i を根 ...
翔泳社が出すアルゴリズム図鑑です。 本書はアプリである、アルゴリズム図鑑をベースに動作を図と共に解説してます。 アルゴリズムの図鑑というだけあって、イラストが多く使用されていて分かりやすい。