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