二項ヒープ
Sign in to savepriority queue made from heap-ordered trees with power-of-two sizes
In the Vinony graph
Vinony's link graph records 138 inbound references to 二項ヒープ, and connects out to tree, heap and binary tree.
It is catalogued under the topic Heaps (data structures).
Vinony links it to 17 Wikipedia language editions.
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
Connections
tree
Entity
heap
Entity
binary tree
Entity
amortized analysis
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
binary numeral system
Entity
International Standard Serial Number
Entity
data structure
Entity
arXiv
Entity
stack
Entity
array data structure
Entity
queue
Entity
binomial coefficient
Entity
hash table
Entity
linked list
Entity
On-Line Encyclopedia of Integer Sequences
Entity
big O notation
Entity
computational complexity theory
Entity