正经话的博客

本总结覆盖数据结构核心内容，建议结合算法题实践（如LeetCode）深入理解不同结构的应用场景。：实现LRU缓存（哈希表+双向链表）：二叉树的中序遍历（递归实现）：删除有序数组中的重复项。：LIFO（后进先出）：FIFO（先进先出）：两数之和（哈希优化）

树：一种非线性数据结构，由节点和边组成，模拟分层关系。核心术语根节点：树的顶层节点（唯一）。子节点/双亲节点：一个节点的直接下层节点称为子节点，该节点称为子节点的双亲节点。叶子节点：没有子节点的节点。节点的度：节点的子节点数量。树的深度/高度：树中节点的最大层次（根节点为第1层）。二叉树：每个节点最多有2个子节点（左子节点和右子节点）。特点子树有明确的左右之分。可以为空树（没有节点）。性质左子树所有节点的值 < 根节点的值。右子树所有节点的值 > 根节点的值。

动态数据结构：链表长度可在程序运行时动态调整组成要素头指针：指向第一个节点的地址节点= 数据域 + 指针域数据域：存储实际数据指针域：存储下一个节点的地址DATA data;// 数据域（DATA需提前定义）// 指针域。

C语言位运算与位段学习笔记。

0.25 × 2 &= 0.5 \quad \ \ \text{取整} \ 0 \。0.5 × 2 &= 1.0 \quad \ \ \text{取整} \ 1 \。12 ÷ 2 &= 6 \ \ \ \text{余} \ 0 \。6 ÷ 2 &= 3 \ \ \ \text{余} \ 0 \。3 ÷ 2 &= 1 \ \ \ \text{余} \ 1 \。1 ÷ 2 &= 0 \ \ \ \text{余} \ 1 \。25 ÷ 2 &= 12 \ \text{余} \ 1 \。