Ｃ言語講座：ヒープソート

[ビンソート]←このソース→[クイックソート] /* ヒープソート */ /* 今日は２分木 ( ヒープ ) というデー...概要を表示 [ビンソート]←このソース→[クイックソート] /* ヒープソート */ /* 今日は２分木 ( ヒープ ) というデータ構造のうち、半順序木を使って行う、高速なソートのアルゴリズムであるヒープソートについて学びます。 ２分木というデータ構造については、既に、学んでいますが、復習します。下記の node[ ] という配列の添字 ０ は使いませんので、それは無視して下さい。数字を斜めの線で結んでいませんが、１と ２、１ と ３、２ と ４、２ と ５、３ と ６、３ と ７ が、線で結ばれているものとします。 int node[ ] = {0, 1, 2, 3, 4, 5, 6, 7, }; このようなデータ構造を、枝が一度に二つに分かれる木に見立てて、２分木といいます。一つ下の二つの要素を子、一つ上の要素を親といいます。一番上の要素を根といいます。つまり、２分木は逆さに生えている木です。

• あとで読む