Data Structures
Stonehill College Computer Science CS 211
|
Data Structures and Algorithms in C++by Adam Drozdek |
| Review of the principles of Object Oriented Programming | Implementation of binary trees |
| Basic Complexity Analysis | Tree traversals |
| Linked Lists | Balancing trees |
| Variations: Circular Lists, Doubly linked lists, Skip lists | Multi-way trees |
| Stacks | Graphs |
| Queues | Graph Traversals |
| Priority Queues | Shortest Paths |
| Recursion | Spanning trees |
| Backtracking and Divide and conquer | Topological Sort |
| Binary Trees | Sorting |
| Binary search trees | Hashing |
The material for the course is covered in chapters 1-10 of the text.
