アルゴリズムとデータ構造のヒープの違いについてつぶやく

d金魚 @studiokingyo

初心者の頃、データ構造のヒープとメモリのヒープの違いが良く分からなかった。昔は一緒のような概念だったのかな？確かにmalloc的なメモリ管理だとヒープ的なデータ構造だったと言っても違和感の無い感じが…。

katono @katono123

@studiokingyo 僕もmallocのヒープと木構造のヒープを同じものだと勘違いしてましたね。木構造のヒープがmallocで使われてるんだと思ってました。

d金魚 @studiokingyo

やはり、勘違いしますよね。今では英語圏での概念的に同じ単語を使うべき背景があるのかな？と思ってしまいました。 RT @studiokingyo 僕もmallocのヒープと木構造のヒープを同じものだと勘違いしてましたね。木構造のヒープがmallocで使われてるんだと思ってました。

普通のC++使い、銀天すばる @SubaruG

ヒープはスタックとの対比で使われてる言葉。

普通のC++使い、銀天すばる @SubaruG

スタックというのは秩序だったデータ構造、ヒープは自前で管理しなきゃいけないごちゃごちゃしたデータ構造。

普通のC++使い、銀天すばる @SubaruG

あ、ヒープソートのヒープとは全く関係ないです。

普通のC++使い、銀天すばる @SubaruG

データ構造というと語弊がある罠

普通のC++使い、銀天すばる @SubaruG

ヒープソートも、ごちゃごちゃと積んでいくアルゴリズムだから、ニュアンス的には間違ってない。ヒープ領域とは関係ないけど。

普通のC++使い、銀天すばる @SubaruG

一定の法則は確かにあるんだけど、見た感じごちゃごちゃ。

普通のC++使い、銀天すばる @SubaruG

ってかヒープ構造とか std::priority_queue 越しにしか使わん。

普通のC++使い、銀天すばる @SubaruG

Boostが難しいとか…。そりゃ一部のHentaiライブラリは難しいけど。

d金魚 @studiokingyo

「データ構造のヒープとアルゴリズムのヒープの違いについてつぶやく」をトゥギャりました。 http://togetter.com/li/50583

普通のC++使い、銀天すばる @SubaruG

実装に手を出さない限りは全然難しくないと思うの、