Heap binomial
Sign in to savepriority queue made from heap-ordered trees with power-of-two sizes
In the Vinony graph
Within Vinony's link graph, Heap binomial is referenced by 138 other articles, and connects out to tree, heap and binary tree.
It is catalogued under the topic Heaps (data structures).
Its subject is documented across 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 · Português
Em ciência da computação, um heap binomial é um tipo de heap semelhante a um , mas que também suporta a rápida união entre duas heaps. Isso é conseguido através do uso de uma estrutura de árvore especial. Ela é importante como uma implementação da mergeable heap (tipo abstrato de dado), que é uma que suporta a operação de merge.
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