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

Kopiec dwumianowy

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 · Polski

Kopiec dwumianowy – struktura danych umożliwiająca łatwe wykonywanie zwykłych operacji kopcowych (insert, findmin, deletemin) oraz operacji łączenia kopców (meld). Jest to lista uporządkowanych (względem rzędu) drzew dwumianowych, które pamiętają elementy z uporządkowanego uniwersum w porządku kopcowym.

Abstract from DBpedia / Wikipedia · CC BY-SA