わかって楽しいアルゴリズム！　第１０回〜ヒープとヒープソート
日経ソフトウェア　第137号　2009.4.1

第１０回　「木（き）」もしくは「ツリー」と呼ばれるデータ構造があります。木が枝分かれするようにデータを配置したものです。データを効率的に探索できる「二分探索木」が有名ですが，ほかにも便利な木があるのをご存知でしょうか。それは「ヒープ」です。ヒープを使えば，データを効率的に整列できます。今回は，ヒープの仕組みと，ヒープを使った「ヒープソート」という整列アルゴリズムを紹介します。　はじめに，有名な二分…