About: Priority queue

Property	Value
dbo:description	absztrakt adattípus (hu) struttura dati (it) type abstrait élémentaire de données en sciences informatiques (fr) abstract data type in computer science (en) 평범한 큐나 스택과 비슷한 축약 자료형 (ko) estructura de datos en ciencias de la computación (es) Prioritätenliste in der Informatik (abstrakte Datenstruktur) (de) 電腦科學中的抽象資料類型 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Concurrent_prio_queue_conflict.svg?width=300
dbo:wikiPageExternalLink	http://leekillough.com/heaps/ http://us2.php.net/manual/en/class.splpriorityqueue.php https://www.scala-lang.org/api/current/scala/collection/mutable/PriorityQueue.html https://archive.org/details/ucberkeley_webcast_yIUFT6AKBGE https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.priorityqueue-2%3Fview=net-6.0 http://bitbucket.org/trijezdci/pqlib/src/ https://en.cppreference.com/w/cpp/container/priority_queue http://en.cppreference.com/w/cpp/container/priority_queue https://github.com/vy/libpqueue https://web.archive.org/web/20121103132051/http:/www.theturingmachine.com/algorithms/heaps.html https://developer.apple.com/library/mac/%23documentation/CoreFoundation/Reference/CFBinaryHeapRef/Reference/reference.html https://docs.python.org/library/heapq.html http://golang.org/pkg/container/heap/
dbo:wikiPageWikiLink	dbr:Tree_sort dbr:Pairing_heap dbr:Callmanager dbr:File:BulkDeletionPQ.svg dbr:File:Concurrent_prio_queue_conflict.svg dbr:Lee_Killough_(programmer) dbr:Minimum_spanning_tree dbr:A_search_algorithm dbr:Heap_(data_structure) dbr:Undirected_graph dbr:Bandwidth_(computing) dbr:G.hn dbr:C++ dbr:Huffman_coding dbr:Router_(computing) dbr:Self-balancing_binary_search_tree dbr:Standard_Template_Library dbr:Smoothsort dbr:Local_area_network dbr:Weighted_graph dbc:Priority_queues dbr:.NET dbr:Parallel_programming_model dbr:Real-time_Transport_Protocol dbr:Insertion_sort dbr:Pointer_(computer_programming) dbr:Traffic dbr:SMA dbr:Ethernet_over_coax dbr:Fusion_tree dbr:Big_O_notation dbr:Lock_(computer_science) dbr:Java_(programming_language) dbr:IEEE_802.11 dbr:Fibonacci_heap dbr:Abstract_data_type dbr:Iterator dbr:Van_Emde_Boas_tree dbr:Double-ended_priority_queue dbr:Computer_network dbr:Vertex_(graph_theory) dbr:Core_Foundation dbr:Dijkstra's_algorithm dbr:Queueing_theory dbr:Stack_(abstract_data_type) dbr:Computer_science dbr:Scheduling_(computing) dbr:Adjacency_list dbr:Go_(programming_language) dbr:Associative_array dbr:Array dbr:Compare-and-swap dbr:Skip_list dbr:Operational_semantics dbr:Scala_(programming_language) dbr:Binary_heap dbr:Heapsort dbr:Prim's_algorithm dbr:Abstraction_(computer_science) dbr:Quality_of_service dbr:Queue_(abstract_data_type) dbr:Selection_sort dbr:Container_(abstract_data_type) dbr:Job_scheduler dbr:ITU-T dbr:Sorting_algorithm dbr:Boost_(C++_libraries) dbr:Element_(mathematics) dbr:Linked_list dbr:Connected_graph dbc:Abstract_data_types dbr:List_(abstract_data_type) dbr:Best-first_search dbr:Command_queue dbr:Michael_Fredman dbr:Peek_(data_type_operation) dbr:Discrete_event_simulation dbr:Monotone_priority_queue dbr:Bucket_queue dbr:ROAM dbr:Join-based_tree_algorithms dbr:Data_structures dbr:Array_data_structure dbr:Standard_PHP_Library dbr:IPTV dbr:VoIP dbr:Power_line_communication dbr:Media_access_control dbr:Voice_over_Internet_Protocol dbr:Adaptor_(programming) dbr:Batch_queue dbr:Best-effort_service dbr:Template_(programming) dbr:Binary_search_trees dbr:Container_(programming) dbr:Cisco_Systems,_Inc. dbr:IEEE_802.11e dbr:Word_size dbr:Node_(graph_theory)
dbp:chapter	Section 6.5: Priority queues (en)
dbp:edition	2 (xsd:integer)
dbp:pages	138 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Heap_Running_Times dbt:Introduction_to_Algorithms dbt:Div_col dbt:Div_col_end dbt:Data_structures dbt:Mvar dbt:Mono dbt:Rp dbt:Short_description
dct:subject	dbc:Priority_queues dbc:Abstract_data_types
gold:hypernym	dbr:Type
rdfs:label	Priority queue (en) Vorrangwarteschlange (de) Cua de prioritats (ca) Ουρά προτεραιότητας (δομή δεδομένων) (el) Prioritní fronta (cs) Cola de prioridades (es) File de priorité (fr) Coda di priorità (it) 優先度付きキュー (ja) 우선순위 큐 (ko) Kolejka priorytetowa (pl) Очередь с приоритетом (программирование) (ru) Prioritetskö (sv) Черга з пріоритетом (uk) 優先佇列 (zh)
owl:sameAs	freebase:Priority queue yago-res:Priority queue wikidata:Priority queue dbpedia-it:Priority queue dbpedia-de:Priority queue dbpedia-fr:Priority queue dbpedia-zh:Priority queue dbpedia-ja:Priority queue dbpedia-he:Priority queue dbpedia-es:Priority queue dbpedia-fa:Priority queue dbpedia-ru:Priority queue dbpedia-sv:Priority queue dbpedia-pl:Priority queue dbpedia-ko:Priority queue dbpedia-el:Priority queue dbpedia-ca:Priority queue dbpedia-bg:Priority queue dbpedia-cs:Priority queue dbpedia-fi:Priority queue dbpedia-lt:Priority queue dbpedia-sr:Priority queue dbpedia-th:Priority queue dbpedia-uk:Priority queue dbpedia-global:Priority queue
prov:wasDerivedFrom	wikipedia-en:Priority_queue?oldid=1296410931&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BulkDeletionPQ.svg wiki-commons:Special:FilePath/Concurrent_prio_queue_conflict.svg
foaf:isPrimaryTopicOf	wikipedia-en:Priority_queue
is dbo:knownFor of	dbr:Alan_Cobham_(mathematician)
is dbo:wikiPageDisambiguates of	dbr:PQ dbr:Queue
is dbo:wikiPageRedirects of	dbr:Priority_queuing dbr:Priority_queues dbr:Priority_queues dbr:Strict_priority_queuing dbr:PriorityQueue dbr:Priority_Queue dbr:Priority_traffic dbr:Applications_of_priority_queues dbr:Parallel_priority_queue dbr:Queue_with_priorities dbr:Min-priority_queue dbr:Minimum_priority_queue
is dbo:wikiPageWikiLink of	dbr:Binomial_heap dbr:Finger_tree dbr:X_+_Y_sorting dbr:Greedy_triangulation dbr:Nearest-neighbor_chain_algorithm dbr:A_search_algorithm dbr:Heap_(data_structure) dbr:Scale-invariant_feature_transform dbr:Huffman_coding dbr:Shannon–Fano_coding dbr:Self-balancing_binary_search_tree dbr:Standard_Template_Library dbr:Comparison_of_C_Sharp_and_Java dbr:Publish–subscribe_pattern dbr:Smoothsort dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Leftist_tree dbr:Supervisory_program dbr:Command_pattern dbr:List_of_data_structures dbr:FIFO_(computing_and_electronics) dbr:Fair_queuing dbr:Context_switch dbr:Fortune's_algorithm dbr:Purely_functional_data_structure dbr:Branch_and_bound dbr:Widest_path_problem dbr:Fibonacci_heap dbr:D-ary_heap dbr:Divide-and-conquer_algorithm dbr:Earliest_deadline_first_scheduling dbr:Abstract_data_type dbr:Bellman–Ford_algorithm dbr:Double-ended_priority_queue dbr:Double-ended_queue dbr:Brodal_queue dbr:Cache-oblivious_algorithm dbr:Cartesian_tree dbr:Pile_(abstract_data_type) dbr:Dijkstra's_algorithm dbr:PQ dbr:Discrete-event_simulation dbr:Reentrancy_(computing) dbr:THE_multiprogramming_system dbr:Bentley–Ottmann_algorithm dbr:Priority_queuing dbr:Shortest_Path_Faster_Algorithm dbr:OPTICS_algorithm dbr:Rete_algorithm dbr:Skip_list dbr:Tournament_sort dbr:Transdichotomous_model dbr:Binary_heap dbr:Prim's_algorithm dbr:Queue_(abstract_data_type) dbr:ChibiOS/RT dbr:Container_(abstract_data_type) dbr:Bit_array dbr:Pagoda_(data_structure) dbr:Queue dbr:List_of_algorithms dbr:Time_complexity dbr:Glossary_of_computer_science dbr:Find_first_set dbr:Binary_search_tree dbr:Dynamic_problem_(algorithms) dbr:Job_queue dbr:Best-first_search dbr:Potential_method dbr:Command_queue dbr:Differentiated_services dbr:Patience_sorting dbr:SSS dbr:AF-heap dbr:Peek_(data_type_operation) dbr:Kinetic_priority_queue dbr:Kinetic_tournament dbr:Integer_sorting dbr:Ball_tree dbr:Weak_heap dbr:Priority_search_tree dbr:Priority_queues dbr:Juniper_M_series dbr:Monotone_priority_queue dbr:Bucket_queue dbr:Douglas_W._Jones dbr:Queap dbr:Reservoir_sampling dbr:Calendar_queue dbr:Lifelong_Planning_A* dbr:K-D_heap dbr:Outline_of_combinatorics dbr:Implicit_data_structure dbr:Crawl_frontier dbr:Alan_Cobham_(mathematician) dbr:Visvalingam–Whyatt_algorithm dbr:Merge_algorithm dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Collection_(abstract_data_type) dbr:Dan_Willard dbr:Strict_priority_queuing dbr:PriorityQueue dbr:Priority_Queue dbr:Priority_traffic dbr:Applications_of_priority_queues dbr:Parallel_priority_queue dbr:Queue_with_priorities dbr:Min-priority_queue dbr:Minimum_priority_queue
is dbp:type of	dbr:Brodal_queue dbr:Bucket_queue
is foaf:primaryTopic of	wikipedia-en:Priority_queue