ヒープとは? - 日本語辞典 Mazii

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ ヒープ

ヒープ

ヒープ（英: heap）とは、「子要素は親要素より常に大きいか等しい（または常に小さいか等しい）」という制約を持つ木構造の事。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。ヒープは最小値（または最大値）を求めるのに適した木構造の一種であり、「子要素は

Từ điển Nhật - Nhật

Các từ liên quan tới ヒープ

ユーライア・ヒープ

ユーライア・ヒープ（英語: Uriah Heep）は、イングランド出身のロックバンド。レッド・ツェッペリンやディープ・パープルと並んでハイトーン・ヴォーカルを擁し、ハードロックの草創期から活動するグループの一つ。1970年代に全盛期を迎えた。 1980年代半ばまではメンバーの入れ代わりが激しかったが

ヒープ領域

ヒープ領域（英: heap area, heap memory）はコンピュータープログラミングにおいて、動的に確保可能なメモリの領域。ヒープ (heap) とは、『山積み』という言葉の中の『山』をさす英単語である。データ構造のヒープと直接的な関係があるかどうかは、ヒープ領域

二分ヒープ

かかる。しかしながら、およそ要素の50%が葉であり最下層から2レベルまでには75%の要素が含まれることから、新しい要素を挿入する際、ヒープを維持するために、上向きに2, 3レベル動かすくらいですむだろう。このように、二分ヒープは、要素の挿入には平均 O(1) の固定時間をサポートする。最大ヒープと呼ばれるのは以下のようなものである。

二項ヒープ

二項ヒープは二項木の集合として実装される（二分ヒープと比較すると、二分ヒープは単一の二分木から構成される）。二項木は再帰的に定義される。次数 0の二項木は1つのノードをもつ。次数 k の二項木は一つの根(root)をもち、その子はそれぞれ次数 k-1, k-2, …, 2, 1, 0の二項木の親である。