ヒープ

ヒープ
  1. C言語などにおける動的に確保できるメモリ領域としての「ヒープ領域」については、リンク先を参照。
  2. 木構造の一つ。下記参照。
ヒープ（Heap）は、木構造の一つ。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。

親要素が常に2つの子要素より大きくならない（またはその逆）構造になっている。挿入、削除がO(log n)で可能。探索はO(n)。ルートが常に最小（または最大）要素となっているので、ルートの削除を繰り返すことで、ソートを行うことができる。このときの計算量はO(n log n)。(ヒープソート)

「ヒープ」『フリー百科事典　ウィキペディア日本語版』（http://ja.wikipedia.org/）。2009年7月28日15時（日本時間）現在での最新版を取得。

続きを見る

おすすめ情報

高品質・低価格のインターネットプロバイダ
インターネットプロバイダー「ASAHIネット」はADSL, 光回線などのインターネット接続を業界最安値水準でを提供している。日経ビジネス・J.D. Power等のお客様満足度調査でも高い評価を得ており。「推奨度№１」といわれるのも納得だ。


2010年プロバイダー【顧客満足度】NO.1　トリプル受賞 ASAHIネット

入会・お問い合わせダイヤル
0120-030-275
携帯電話/PHS/IP電話などからは
03-3569-3526

10:00～19:00(土日祝～17:00)

書面での申し込みはこちら
資料請求

このページのトップヘ