2008-06-11から1日間の記事一覧

ヒープ(バイナリヒープ)

Good Math, Bad Math : Binary Heaps ヒープは、スタックやキューと並びシンプルで強力なデータ構造です。ヒープとは、木構造の一種で要素の挿入と最大値(又は最小値)の要素の削除の計算量が共にO(logN)。このヒープを2分木で表現したものを、バイナリヒー…