Update time: 2025-09-12
Download and install Visual Studio: Visual Studio Download Link
| ID | Title | Content |
|---|---|---|
| 1 | Basic Concepts | Introduction to data structures, abstract data types (ADT), and time complexity analysis. |
| 2 | Hashing | Implementation of hash tables, including bucket management, collision resolution, and dynamic resizing. (File: xhash - 1111408 - hw1.h) |
| 3 | Trees | Binary tree structures and fundamental operations (insertion, deletion, traversal). |
| 4 | Red-Black Trees | Self-balancing binary search tree with rotations and rebalancing. (File: xtree - 1111408 - hw3.h) |
| 5 | Sorting | Sorting algorithms and heap operations (push_heap, pop_heap, make_heap). (File: algorithm - 1111408 - hw2.h) |
| 6 | Graph Algorithms | Classical graph algorithms, including shortest path, minimum spanning tree, and graph traversal (DFS/BFS). |
| 7 | KMP Pattern Matching Algorithm | Knuth-Morris-Pratt string matching algorithm for efficient substring search. |
| 8 | Stack | Introduction to stack data structure, operations (push/pop), and applications in algorithm design. |
Data_Structures/
├── Assignment 1/ # Hash table
│ ├── xhash - 1111408 - hw1.h
│ ├── unordered_set.h
│ ├── type_traits.h
│ └── Assignment 1.cpp / .docx / .pptx
├── Assignment 2/ # Sorting & Heap
│ ├── algorithm - 1111408 - hw2.h
│ ├── priority_queue.h
│ ├── xstddef.h
│ └── Assignment 2.cpp / .docx
├── Assignment 3/ # Red-Black Tree
│ ├── xtree - 1111408 - hw3.h
│ ├── set.h
│ └── Assignment 3.cpp / .docx / .pptx
├── s1111408-final/ # Final exam codes (graph problems)
│ ├── 11770.cpp
│ └── 1464.cpp
├── s1111408-mid/ # Midterm exam (basic concepts, stack)
│ ├── 1111408_1-1mid.h
│ └── 1111408_1-2mid.h
└── s1111408-mid2/ # Midterm 2 exam (graph/string problems)
├── 11286.cpp
└── 11988.cpp