Data Structures and Algorithms Notes & Review 数据结构与算法笔记与复习
Tracking my pre-reading and study progress for COMP2521. Starting with fundamentals of Algorithm Analysis and Search. 记录我的 COMP2521 预习和学习进度。 从算法分析和搜索的基础知识开始。
Understanding Linear vs Binary Search. The importance of sorted arrays and O(log n) efficiency. 理解线性搜索与二分搜索。 有序数组的重要性以及 O(log n) 的效率。
The baseline comparison. Simple but slow O(n) search. 基础对照组。简单但较慢的 O(n) 搜索。
Learn to read and understand sanitizer error messages. heap-buffer-overflow, use-after-free, uninitialized values. 学习阅读和理解 sanitizer 错误信息。 堆缓冲区溢出、释放后使用、未初始化值。
C revision: array/list operations, shift, insert ordered. Pointer manipulation and time complexity analysis. C 语言复习：数组/链表操作、移位、有序插入。 指针操作和时间复杂度分析。
GCD, Fibonacci, listTail, listMax, listShift, listSum, listInsertOrdered, listInsertNth. Master recursive thinking with Lab 02. GCD、斐波那契、listTail、listMax、listShift、listSum、有序插入、第 n 位插入。 通过实验 02 掌握递归思维。
Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Quick Sort & Radix Sort. Stability, multi-key sorting, and complexity analysis. 选择排序、冒泡排序、插入排序、归并排序、快速排序与基数排序。 稳定性、多关键字排序和复杂度分析。
Properties, Traversals (Level-order, Pre-order), Range, and Closest Value. Mastering tree recursion and iterative DFS/BFS. 树的属性、遍历（层序、前序）、范围查找和最接近值查找。 掌握树递归和迭代式 DFS/BFS。