Programs written for the course Data Structures and Algorithms (laboratory) at the Wroclaw University of Science and Technology (Politechnika Wroclawska)
- List 1 - Basic iterators and writing to a file
- List 2 - Iterators
- List 3 - Queues and stacks
- List 4 - Linked lists
- List 5-7 - Sorting algorithms
- List 8 - Heaps
- List 9 - Hash tables
- List 10 - BST (Binary Search Tree)
- List 11 - RB Tree (Red-Black Tree) and 2-3-4 Tree
- List 12 - Disjoint-set Data Structure and the analysis of trees from the list 10 and 11
- List 13 - Graphs, BFS (Breadth-First Search), DFS (Depth-First Search)
- List 14 - Graphs, Kruskal's algorithm, Prim's algorithm, Floyd-Warshall algorithm
- List 15 - Huffman Coding
The detailed description of the tasks is in the folder Tasks (in Polish language)
Notes about list 1 and list 15 (because they don't have a file with a detailed task descryption):
- List 1 is very similar to list 2 but without the advanced usage of iterators
- List 15 is only a basic Huffman Coding implementation