[PR] この広告は3ヶ月以上更新がないため表示されています。
ホームページを更新後24時間以内に表示されなくなります。

ヒープ

情報処理用語集

ヒープ

情報処理関連の用語について、基本的知識を紹介しているサイトです。近年、情報処理はインターネットなどの普及により、毎日生活していく中で熟知され、さまざまなシーンで利用されており日常生活の一部になりつつあります。コンピュータ社会において、技術の急激な進歩や発展に伴い情報処理用語も大幅に増えてきております。膨大な量の用語を全てご紹介するのは難儀ではありますが、多様化する現状に対応して、基本的な用語から、コンピュータ全般、ソフトウェア、アルゴリズムとデータ構造、システム開発の基礎、ファイルとデータベース、通信ネットワーク、情報処理システム、産業社会と情報化、情報化の課題など、いろいろな観点から用語を努めて簡潔で、できる限り解りやすく、丁寧に説明させていただいております。情報処理関連用語の理解やスキルアップで多くの情報と知識を習得していただけたら幸いです。「初級上級システムアドミニストレータ」や「上級システムアドミニストレータ」、「基本情報技術者」、「特種情報処理技術者」、「ソフトウェア開発技術者」などIT技術関連の試験対策にも是非、お役立てください。情報処理用語集は情報処理技術者試験資格取得を目指すあなたを応援させていただきます。

ヒープ


スポンサードリンク






情報処理用語集
TOP


A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 数字



スポンサードリンク



、マ、ニ、ハ・ヨ・テ・ッ・゙ゥ`・ッ、ヒオヌ乕 Yahoo!・ヨ・テ・ッ・゙ゥ`・ッ、ヒオヌ乕 livedoor Clip、ヒオヌ乕 ・ヒ・ユ・ニ・」・ッ・�テ・ラ、ヒオヌ乕 POOKMARK、ヒオヌ乕 FC2・ヨ・テ・ッ・゙ゥ`・ッ、ヒオヌ乕 ・、・カ」。、ヒオヌ乕 Buzzurl、ヒオヌ乕 del.icio.us、ヒオヌ乕




情報処理用語集>ヒープ

heap

ヒープとは、完全二分木を配列で実現するデータ構造である。

完全二分木の節に「根は1」「左の子は親の2倍」「右の子は親の2倍+1」と

いう規則で番号を付け、その番号を配列の添え字に対応させる。

各節は1つのデータを持ち、親のデータはこのデータよりも小さい。


※節への番号の付け方


(親)


2m 2m+1
(左の子) (右の子)


※配列
添字












親の添字<子の添字











スポンサードリンク


Copyright (C) 情報処理用語集 All Rights Reserved