CSc 7003 - Programming for Data Science (Python Boot Camp)

CSc 7003, Programming for Data Science (Summer 2019)

Program 10 - Priority Queue

Array/List Implementation

Complete the methods in the following files:

HeapArray.py
HeapSort.py (this file need not be modified)

A sample run of the HeapSort program is given below:

macbook-pro:LL raj$ python3 HeapSort.py 
5 10 16 17 14
printing sorted list
5
10
14
16
17

Binary Tree Implementation

Complete the methods in the following files:

HeapTree.py
TreeNode.py (this file need not be modified)
HeapSort.py (Simply change the import statement and line 2 of main())