Comp 210 unc final - Study guides, Class notes & Summaries

Priority Queue - correct answer Comprised of a data value and that value's priority Enq and Deq from Linked List Implementation of PrQueue - correct answer Enq: O(1) enq as tail, Deq: O(N) traverse list and find smallest Enq and Deq from Sorted List Implementation of PrQueue - correct answer Enq: O(N) enq sorted, find the right spot, Deq: O(1) deq as normal from head Bheap Properties - correct answer 1) Binary tree, completely filled except for last row of leaves wh...