Skip to content
EntityQ864032· pop 18· linked from 138 articles

二項ヒープ

Sign in to save

priority queue made from heap-ordered trees with power-of-two sizes

Wikidata facts

Instance of
heap
Show 2 more facts
time of discovery or invention
1978-00-00
Commons category
Binomial heap
Sources (1)

via Wikidata · CC0

Article · 日本語

二項ヒープ(にこうヒープ、binomial heap)とは、計算機科学におけるデータ構造(ヒープ)の1つである。特徴は以下の通り。 * 二分ヒープとよく似たデータ構造であるが、二項ヒープは2つのヒープを素早くマージする操作をサポートしている。 * 特殊な木構造を用いることで実現される。 * マージ可能な抽象データ型ヒープ(meldableヒープとも呼ばれる)の実装として重要。

Abstract from DBpedia / Wikipedia · CC BY-SA