Heap binomial
Sign in to savepriority 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 · 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