We use Blackboard this semester. Please access Blackboard for course materials, assignments, lab exercises, etc.
Submissions of assignments, lab exercises must also be done through Blackboard.
| 1 | Binary search tree | lab3333_1.cpp, lab3333_1_head.h |
| 2 | AVL tree | lab3333_2.cpp, lab3333_2_head.h |
| 3 | Hashing with separate chaining | lab3333_3.cpp, lab3333_3_head.h, arrayBasedList_head.h |
| 4 | Hashing with open addressing | lab3333_4.cpp, lab3333_4_head.h, arrayBasedList_head.h |
| 5 | Binary heaps | lab3333_5.cpp, lab3333_5_head.h, arrayBasedList_head.h |
| 6 | Heapsort | lab3333_6.cpp, lab3333_6_head.h, arrayBasedList_head.h |
| 7 | Merge sort | lab3333_7.cpp, lab3333_7_head.h | 8 | Quick sort | lab3333_8.cpp, lab3333_8_head.h |
| 9 | Grap shortest-path algorithms | lab3333_9.cpp, graphType.h, stackType.cpp, arrayBasedListType.h linkedListType.h, graphData.txt GraphCity.txt. |
| 10 | Graph, depth-first search | lab3333_10.cpp, graphType.h, stackType.cpp, queueType.cpp, arrayBasedListType.h linkedListType.h, graphData.txt GraphCity.txt. |
| 11 | Graph, breadth-first search | lab3333_11.cpp, graphType.h, stackType.cpp, queueType.cpp, heapType.cpp, arrayBasedListType.h linkedListType.h, graphData.txt GraphCity.txt. |