2005-06-07から1日間の記事一覧
ポイントは親と２つの子の３要素について最小値が親にあるようにすることです。下から順に上げていけば、前記条件に合致するヒープが完成し、そのヒープのルートが、ソート対象となるノード集合の最小値になります。 下のコードでは、ソート対象の先頭を指す…
ポイントは親と２つの子の３要素について最小値が親にあるようにすることです。下から順に上げていけば、前記条件に合致するヒープが完成し、そのヒープのルートが、ソート対象となるノード集合の最小値になります。 下のコードでは、ソート対象の先頭を指す…
