Week 6

Prepared by Lusheng Wang

Lecture and tutorial will be in MMW 2478 (CS Lab) for the rest of the semester

Lecture Notes on "Priority Queue and Heap"

Tutorial of Week 6

Solution of 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))