labuladong算法速成版跟练笔记

2025.7.22 day1 学习时长：1.5h

内容：数组链表

1.数组（顺序存储）基本原理：这里了解到其实数组名就是指向内存空间首地址的指针，数组的基本操作包括增删查改，时间复杂度如下。

2.链表（链式存储）基本原理：这里在原本单链表的基础上增加了对双链表的了解 ，双链表的操作比单链表要复杂一些，因为单链表中只存储了后驱指针next，而双链表中每个节点还存储了前驱节点的指针prev。

3.环形数组技巧及实现：能够用O(1) 的时间在数组头部增删元素，它的实现方式中主要是利用取余数来从逻辑上实现“环形数组”。环形数组需要两个索引start和end，形成一个左闭右开区间[start,end)，start 指向第一个有效元素的索引，end 指向最后一个有效元素的下一个位置索引。还不是特别理解。

2025.7.24 day2 学习时长：1h

内容：二叉树

主要是了解了几种特殊的二叉树，如满二叉树、完全二叉树、二叉搜索树等，以及二叉树的遍历。二叉树的遍历可以分为递归遍历（DFS）和层序遍历（BFS），递归遍历又可以分为前序、中序、后序遍历，其主要差别是代码插入的位置。