This HTML5 document contains 84 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n12http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n21https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
n15http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Double-ended_priority_queue
rdf:type
yago:Queue108432345 yago:Group100031264 dbo:Building yago:Abstraction100002137 yago:WikicatPriorityQueues yago:Line108430203 owl:Thing yago:Arrangement107938773 yago:Formation108426461
rdfs:label
双端优先队列 Двостороння черга з пріоритетом Double-ended priority queue
rdfs:comment
在计算机科学中,双端优先队列(double-ended priority queue,DEPQ)或双端堆(double-ended heap)是一个类似于优先队列或堆的数据结构,但允许根据数据结构中的键对最大值和最小值进行高效的删除操作,即可以对元素按升序或降序删除。每个元素均有一个优先级或值。 In computer science, a double-ended priority queue (DEPQ) or double-ended heap is a data structure similar to a priority queue or heap, but allows for efficient removal of both the maximum and minimum, according to some ordering on the keys (items) stored in the structure. Every element in a DEPQ has a priority or value. In a DEPQ, it is possible to remove the elements in both ascending as well as descending order. В комп'ютерних науках, двостороння черга з пріоритетом (ДЧП) або ж двостороння купа це структура даних подібна до черги з пріорітетом чи купи, яка дозволяє ефективно вилучати з неї максимальний та мінімальний елемент відносно пріорітету об'єктів, які знаходяться у цій структурі. Кожен елемент у ДЧП має свій пріорітет і значення. У ДЧП можливо вилучати елементи як у порядку зростання, так і в порядку спадання.
owl:differentFrom
dbr:Double-ended_queue
foaf:depiction
n15:Total_correspondence_heap.jpg n15:Interval_heap_depq.jpg n15:Dual_heap.jpg n15:Leaf_correspondence.jpg
dcterms:subject
dbc:Priority_queues dbc:Heaps_(data_structures) dbc:Abstract_data_types
dbo:wikiPageID
29244037
dbo:wikiPageRevisionID
1077032743
dbo:wikiPageWikiLink
dbr:Pairing_heap dbc:Priority_queues n12:Leaf_correspondence.jpg dbr:O_notation dbr:Quick_sort dbc:Heaps_(data_structures) dbr:External_sorting n12:Interval_heap_depq.jpg dbc:Abstract_data_types dbr:Priority_queue dbr:Max_heap dbr:Data_structure dbr:Balanced_binary_search_tree n12:Dual_heap.jpg dbr:Heap_(data_structure) dbr:Queue_(abstract_data_type) dbr:Min-max_heap dbr:Amortized_complexity dbr:Min_heap dbr:Double-ended_queue n12:Total_correspondence_heap.jpg dbr:Computer_science
owl:sameAs
dbpedia-fa:صف_اولویت‌دار_دوطرفه wikidata:Q5299591 yago-res:Double-ended_priority_queue freebase:m.0dljlxr n21:4iUHr dbpedia-uk:Двостороння_черга_з_пріоритетом dbpedia-zh:双端优先队列
dbp:wikiPageUsesTemplate
dbt:Distinguish dbt:Clear dbt:Reflist dbt:Data_structures
dbo:thumbnail
n15:Dual_heap.jpg?width=300
dbo:abstract
В комп'ютерних науках, двостороння черга з пріоритетом (ДЧП) або ж двостороння купа це структура даних подібна до черги з пріорітетом чи купи, яка дозволяє ефективно вилучати з неї максимальний та мінімальний елемент відносно пріорітету об'єктів, які знаходяться у цій структурі. Кожен елемент у ДЧП має свій пріорітет і значення. У ДЧП можливо вилучати елементи як у порядку зростання, так і в порядку спадання. In computer science, a double-ended priority queue (DEPQ) or double-ended heap is a data structure similar to a priority queue or heap, but allows for efficient removal of both the maximum and minimum, according to some ordering on the keys (items) stored in the structure. Every element in a DEPQ has a priority or value. In a DEPQ, it is possible to remove the elements in both ascending as well as descending order. 在计算机科学中,双端优先队列(double-ended priority queue,DEPQ)或双端堆(double-ended heap)是一个类似于优先队列或堆的数据结构,但允许根据数据结构中的键对最大值和最小值进行高效的删除操作,即可以对元素按升序或降序删除。每个元素均有一个优先级或值。
gold:hypernym
dbr:Structure
prov:wasDerivedFrom
wikipedia-en:Double-ended_priority_queue?oldid=1077032743&ns=0
dbo:wikiPageLength
11166
foaf:isPrimaryTopicOf
wikipedia-en:Double-ended_priority_queue
Subject Item
dbr:Double-ended_queue
owl:differentFrom
dbr:Double-ended_priority_queue
Subject Item
dbr:Peek_(data_type_operation)
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:Priority_queue
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:K-D_heap
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:Abstract_data_type
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:Double_ended
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:Interval_heap
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
dbo:wikiPageRedirects
dbr:Double-ended_priority_queue
Subject Item
dbr:Collection_(abstract_data_type)
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:DEPQ
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
dbo:wikiPageRedirects
dbr:Double-ended_priority_queue
Subject Item
dbr:Min-max_heap
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
Subject Item
dbr:Double-ended_heap
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
dbo:wikiPageRedirects
dbr:Double-ended_priority_queue
Subject Item
dbr:Double_ended_heaps_(deaps)
dbo:wikiPageWikiLink
dbr:Double-ended_priority_queue
dbo:wikiPageRedirects
dbr:Double-ended_priority_queue
Subject Item
wikipedia-en:Double-ended_priority_queue
foaf:primaryTopic
dbr:Double-ended_priority_queue