Matches in DBpedia 2014 for { <http://dbpedia.org/resource/D-ary_heap> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- D-ary_heap abstract "The d-ary heap or d-heap is a priority queue data structure, a generalization of the binary heap in which the nodes have d children instead of 2. Thus, a binary heap is a 2-heap. According to Tarjan and Jensen et al., d-ary heaps were invented by Donald B. Johnson in 1975.This data structure allows decrease priority operations to be performed more quickly than binary heaps, at the expense of slower delete minimum operations. This tradeoff leads to better running times for algorithms such as Dijkstra's algorithm in which decrease priority operations are more common than delete min operations. Additionally, d-ary heaps have better memory cache behavior than a binary heap, allowing them to run more quickly in practice despite having a theoretically larger worst-case running time. Like binary heaps, d-ary heaps are an in-place data structure that uses no additional storage beyond that needed to store the array of items in the heap.".
- D-ary_heap wikiPageExternalLink gheap.
- D-ary_heap wikiPageID "11960848".
- D-ary_heap wikiPageRevisionID "576961204".
- D-ary_heap hasPhotoCollection D-ary_heap.
- D-ary_heap subject Category:Heaps_(data_structures).
- D-ary_heap comment "The d-ary heap or d-heap is a priority queue data structure, a generalization of the binary heap in which the nodes have d children instead of 2. Thus, a binary heap is a 2-heap. According to Tarjan and Jensen et al., d-ary heaps were invented by Donald B. Johnson in 1975.This data structure allows decrease priority operations to be performed more quickly than binary heaps, at the expense of slower delete minimum operations.".
- D-ary_heap label "D-ary heap".
- D-ary_heap label "Kopiec a-arny".
- D-ary_heap sameAs Kopiec_a-arny.
- D-ary_heap sameAs m.02rzr5r.
- D-ary_heap sameAs Q5203305.
- D-ary_heap sameAs Q5203305.
- D-ary_heap wasDerivedFrom D-ary_heap?oldid=576961204.
- D-ary_heap isPrimaryTopicOf D-ary_heap.