Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:can_be_implemented_with |
gptkb:binary_heap
gptkb:pairing_heap Fibonacci heap sorted array sorted linked list unsorted array unsorted linked list |
| https://www.w3.org/2000/01/rdf-schema#label |
PriorityQueue
|
| gptkbp:supports |
insert
extract-max extract-min peek-max peek-min |
| gptkbp:time_complexity_(binary_heap,_extract-min) |
O(log n)
|
| gptkbp:time_complexity_(binary_heap,_insert) |
O(log n)
|
| gptkbp:time_complexity_(Fibonacci_heap,_extract-min) |
O(log n)
|
| gptkbp:time_complexity_(Fibonacci_heap,_insert) |
O(1)
|
| gptkbp:used_in |
gptkb:Prim's_algorithm
gptkb:Dijkstra's_algorithm gptkb:Huffman_coding gptkb:A*_search_algorithm data compression garbage collection search algorithms multithreading resource allocation graph algorithms load balancing task scheduling real-time systems job scheduling network traffic management AI planning stream processing bandwidth management interrupt handling CPU scheduling database query optimization event-driven simulation packet scheduling cache management disk scheduling message queueing load shedding simulation engines operating system process scheduling priority inversion handling |
| gptkbp:usedFor |
managing elements with priorities
|
| gptkbp:bfsParent |
gptkb:java.util_package
|
| gptkbp:bfsLayer |
5
|