Binomial heap

Binomial heap

Binomiální halda je druh haldy, tedy datové struktury, která reprezentuje množinu čísel. Má podobné vlastnosti, jako binární halda, umí však navíc rychlé spojení dvou binomiálních hald. Binomiální haldy se používají zejména v aplikacích, kde je potřeba provádět rychle operace MIN a MERGE. Učebnicovým příkladem je například Dijkstrův algoritmus. Pro zajištění rychlé operace DECREASEKEY (tedy zmenšení prvku reprezentovaného nějakým uzlem) se pak používají Fibonacciho haldy.
http://dbpedia.org/resource/Binomial_heap
Binomial
Wikipage disambiguates
Binomial_heap
primaryTopic

Binomial heap

Binomiální halda je druh haldy, tedy datové struktury, která reprezentuje množinu čísel. Má podobné vlastnosti, jako binární halda, umí však navíc rychlé spojení dvou binomiálních hald. Binomiální haldy se používají zejména v aplikacích, kde je potřeba provádět rychle operace MIN a MERGE. Učebnicovým příkladem je například Dijkstrův algoritmus. Pro zajištění rychlé operace DECREASEKEY (tedy zmenšení prvku reprezentovaného nějakým uzlem) se pak používají Fibonacciho haldy.
http://dbpedia.org/resource/Binomial_heap
has abstract
Binomiální halda je druh haldy ...... k používají Fibonacciho haldy.
@cs
Em ciência da computação, um h ...... e suporta a operação de merge.
@pt
En informatique, un tas binomi ...... tant des opérations de fusion.
@fr
Heap Binomial
@es
Kopiec dwumianowy – struktura ...... uniwersum w porządku kopcowym.
@pl
Un heap binomiale è un insieme ...... iavi dei due heap di partenza.
@it
Биномиальная куча (англ. binom ...... ную операцию слияния двух куч.
@ru
Біноміальна купа (англ. binomi ...... тупеня має вузлів на глибині .
@uk
تعرف الكومة ذات الحدين في علوم ...... رتلاً أفضلياً يدعم ميزة الدمج.
@ar
二項ヒープ（にこうヒープ、binomial heap）とは、 ...... ープ（meldableヒープとも呼ばれる）の実装として重要。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
comment
Binomiální halda je druh haldy ...... k používají Fibonacciho haldy.
@cs
Em ciência da computação, um h ...... e suporta a operação de merge.
@pt
En informatique, un tas binomi ...... tant des opérations de fusion.
@fr
Heap Binomial
@es
Kopiec dwumianowy – struktura ...... uniwersum w porządku kopcowym.
@pl
Un heap binomiale è un insieme ...... e della chiave del nodo padre.
@it
Биномиальная куча (англ. binom ...... мента * Объединение двух куч.
@ru
Біноміальна купа (англ. binomi ...... більше ніж біноміальних дерев.
@uk
تعرف الكومة ذات الحدين في علوم ...... رتلاً أفضلياً يدعم ميزة الدمج.
@ar
二項ヒープ（にこうヒープ、binomial heap）とは、 ...... ープ（meldableヒープとも呼ばれる）の実装として重要。
@ja
label
Binomial heap
@en
Binomial-Heap
@de
Binomiální halda
@cs
Heap Binomial
@es
Heap binomial
@pt
Heap binomiale
@it
Kopiec dwumianowy
@pl
Tas binomial
@fr
Биномиальная куча
@ru
Біноміальна купа
@uk
sameAs
wasDerivedFrom
isPrimaryTopicOf