tanakaBox
https://blog.hatena.ne.jp/tanakaBox/
ボクノス
https://boxnos.hatenablog.com/
Scheme
チマチマアルゴリズムのお勉強中。今回はヒープソート。SICPにも二進木が出てきた気がするけど、ヒープも二進木の一種らしい。 ところでヒープってナンダ！！ ヒープ領域とは全く関係ない。 親 > 子となってるツリー構造。親 ま、詳しいことは、こちらをヒープ - Wikipedia ヒープ構造を作る 親 > 子を保ちながらツリーを構成すればいいんだけど、重要なことがもう一個あって、ツリーは、要素数を持ってる。新しい要素を追加する時は、要素数に従い、偶数なら左に挿入。奇数なら右に挿入する。子には要素数の半分の値を適用していく。 要素数を2進数にすると、ハフマン符号のようになるのが面白い。要素数を5とす…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080605%2F1212677297" title=" ヒープソート - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2008-06-05 23:48:17
ヒープソート
rich
https://boxnos.hatenablog.com/entry/20080605/1212677297
1.0
100%