Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Queap> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items 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 wikiPageRevisionID "578215404".
- Queap hasPhotoCollection Queap.
- Queap subject Category:Algorithmic_information_theory.
- Queap subject Category:Heaps_(data_structures).
- Queap type Abstraction100002137.
- Queap type LanguageUnit106284225.
- Queap type Neologism106294441.
- Queap type Neologisms.
- Queap type Part113809207.
- Queap type Relation100031921.
- Queap type Word106286395.
- 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 m.0bhbfhb.
- Queap sameAs Q7269731.
- Queap sameAs Q7269731.
- Queap sameAs Queap.
- Queap wasDerivedFrom Queap?oldid=578215404.
- Queap depiction Queap.svg.
- Queap isPrimaryTopicOf Queap.
