Week 6

Prepared by Lusheng Wang

Lecture Notes on "Priority Queue and Heap "

Tutorial of Week 6

Solution of Tutorial of Week 6

Solution of Question 2 in Tutorial of Week 6

Java program HeapiSort.java (running time O(n long n))

Java program MyComparator.java (required to use heap )

Java program QuadraticSort.java (running time O(n^2))