“ヒープは木構造の1つで、二分木として表現されます。木構造はポインタや配列を使って実装されます。この記事では下に示すように、配列による実装を用います。配列を用いた実装は空間計算量の観点で、ポインタを用

onigra のブックマーク 2023/01/04 08:44

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4662217459305104961/comment/onigra" data-user-id="onigra" data-entry-url="https://b.hatena.ne.jp/entry/s/medium.com/@yasufumy/data-structure-heap-ecfd0989e5be" data-original-href="https://medium.com/@yasufumy/data-structure-heap-ecfd0989e5be" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fmedium.com%2F%40yasufumy%2Fdata-structure-heap-ecfd0989e5be" data-user-icon="/users/onigra/profile.png">ヒープについてわかりやすく解説してみた – Yasufumi Taniguchi – Medium</a><br><p style="clear: left">“ヒープは木構造の1つで、二分木として表現されます。木構造はポインタや配列を使って実装されます。この記事では下に示すように、配列による実装を用います。配列を用いた実装は空間計算量の観点で、ポインタを用</p><a class="datetime" href="https://b.hatena.ne.jp/onigra/20230104#bookmark-4662217459305104961"><span class="datetime-body">2023/01/04 08:44</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

ヒープについてわかりやすく解説してみた – Yasufumi Taniguchi – Medium

medium.com/@yasufumy2018/12/24

基本的なデータ構造であるヒープについて、概要、計算量と実装、そして最もシンプルな応用であるヒープソートを紹介します。MITが講義や資料を公開しているMIT OpenCourseWareのアルゴリズムとデータ構造の講義 ...

362 人がブックマーク・12 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

ヒープについてわかりやすく解説してみた – Yasufumi Taniguchi – Medium

はてなブックマーク

公式Twitter

はてなのサービス