ヒープの正体

ソートアルゴリズムのひとつであるヒープソートは有名であるが、それに使用されている抽象データ型としてのヒープはリストなどに比べて話題になることが少ない。そんなヒープの実現に関する考察をまとめた。


たなか ともひさ
Last modified: Sun May 11 09:34:22 JST 2008