Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Queap> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Queap abstract "In computer science, a queap is a priority queue data structure. The data structure allows insertions and deletions of arbitrary elements, as well as retrieval of the highest-priority element. Each deletion takes amortized time logarithmic in the number of items that have been in the structure for a longer time than the removed item. Insertions take constant amortized time.The data structure consists of a doubly linked list and a 2-4 tree data structure, each modified to keep track of its minimum-priority element.The basic operation of the structure is to keep newly inserted elements in the doubly linked list, until a deletion would remove one of the list items, at which point they are all moved into the 2-4 tree. The 2-4 tree stores its elements in insertion order, rather than the more conventional priority-sorted order.Both the data structure and its name were devised by John Iacono and Stefan Langerman.".
- Queap thumbnail Queap.svg?width=300.
- Queap wikiPageID "31075298".
- Queap wikiPageLength "10134".
- Queap wikiPageOutDegree "19".
- Queap wikiPageRevisionID "677545999".
- Queap wikiPageWikiLink 2-3-4_tree.
- Queap wikiPageWikiLink 2-4_tree.
- Queap wikiPageWikiLink 2–3–4_tree.
- Queap wikiPageWikiLink Amortized_analysis.
- Queap wikiPageWikiLink Amortized_time.
- Queap wikiPageWikiLink Category:Algorithmic_information_theory.
- Queap wikiPageWikiLink Category:Articles_with_example_Java_code.
- Queap wikiPageWikiLink Category:Heaps_(data_structures).
- Queap wikiPageWikiLink Computer_science.
- Queap wikiPageWikiLink Data_structure.
- Queap wikiPageWikiLink Doubly_linked_list.
- Queap wikiPageWikiLink Java_(programming_language).
- Queap wikiPageWikiLink Java_language.
- Queap wikiPageWikiLink Priority_queue.
- Queap wikiPageWikiLink Queue_(abstract_data_type).
- Queap wikiPageWikiLink Queue_(data_structure).
- Queap wikiPageWikiLink Splay_tree.
- Queap wikiPageWikiLink Tree_traversal.
- Queap wikiPageWikiLink File:Queap.svg.
- Queap wikiPageWikiLinkText "Queap".
- Queap wikiPageWikiLinkText "queap".
- Queap hasPhotoCollection Queap.
- Queap wikiPageUsesTemplate Template:One_source.
- Queap wikiPageUsesTemplate Template:Reflist.
- Queap subject Category:Algorithmic_information_theory.
- Queap subject Category:Articles_with_example_Java_code.
- Queap subject Category:Heaps_(data_structures).
- Queap hypernym Structure.
- Queap type Article.
- Queap type Building.
- Queap type Article.
- Queap comment "In computer science, a queap is a priority queue data structure. The data structure allows insertions and deletions of arbitrary elements, as well as retrieval of the highest-priority element. Each deletion takes amortized time logarithmic in the number of items that have been in the structure for a longer time than the removed item.".
- Queap label "Queap".
- Queap sameAs کوییپ.
- Queap sameAs Queap.
- Queap sameAs m.0bhbfhb.
- Queap sameAs Queap.
- Queap sameAs Q7269731.
- Queap sameAs Q7269731.
- Queap wasDerivedFrom Queap?oldid=677545999.
- Queap depiction Queap.svg.
- Queap isPrimaryTopicOf Queap.
