Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pairing_heap> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items per page.
- Pairing_heap abstract "A pairing heap is a type of heap data structure with relatively simple implementation and excellent practical amortized performance. However, it has proven very difficult to determine the precise asymptotic running time of pairing heaps.Pairing heaps are heap ordered multiway trees. Describing the various heap operations is relatively simple (in the following we assume a min-heap): find-min: simply return the top element of the heap. merge: compare the two root elements, the smaller remains the root of the result, the larger element and its subtree is appended as a child of this root. insert: create a new heap for the inserted element and merge into the original heap. decrease-key (optional): remove the subtree rooted at the key to be decreased then merge it with the heap. delete-min: remove the root and merge its subtrees. Various strategies are employed.The amortized time per delete-min is . The operations find-min, merge, and insert are and decrease-key takes amortized time.Fredman proved that the amortized time per decrease-key is at least .Although this is worse than other priority queue algorithms such as Fibonacci heaps, which perform decrease-key in amortized time, the performance in practice is excellent. Stasko and Vitter and Moret and Shapiro conducted experiments on pairing heaps and other heap data structures. They concluded that the pairing heap is as fast as, and often faster than, other efficient data structures like the binary heaps.".
- Pairing_heap wikiPageExternalLink issue16.pdf.
- Pairing_heap wikiPageExternalLink pairing.htm.
- Pairing_heap wikiPageExternalLink SODA09_052_elmasrya.pdf.
- Pairing_heap wikiPageExternalLink heaps.pl.
- Pairing_heap wikiPageExternalLink 1248317.
- Pairing_heap wikiPageID "3402053".
- Pairing_heap wikiPageRevisionID "602350783".
- Pairing_heap hasPhotoCollection Pairing_heap.
- Pairing_heap subject Category:Heaps_(data_structures).
- Pairing_heap comment "A pairing heap is a type of heap data structure with relatively simple implementation and excellent practical amortized performance. However, it has proven very difficult to determine the precise asymptotic running time of pairing heaps.Pairing heaps are heap ordered multiway trees. Describing the various heap operations is relatively simple (in the following we assume a min-heap): find-min: simply return the top element of the heap.".
- Pairing_heap label "Pairing heap".
- Pairing_heap sameAs m.099ncn.
- Pairing_heap sameAs Q17152481.
- Pairing_heap sameAs Q17152481.
- Pairing_heap wasDerivedFrom Pairing_heap?oldid=602350783.
- Pairing_heap isPrimaryTopicOf Pairing_heap.