树与哈希
# 树与哈希·非线性结构的精髓
树是算法面试的"半壁江山",哈希是空间换时间的典范。
# 📖 篇目
| # | 篇目 | 核心内容 |
|---|---|---|
| 08 | 二叉树的操作实践 | 前中后序遍历、层序遍历、递归与迭代 |
| 09 | 红黑树的操作实践 | 自平衡BST、五大性质、插入删除调整 |
| 10 | 递归常见操作实践 | 递归三要素、回溯、分治、尾递归优化 |
| 11 | Hash 常见操作实践 | 哈希函数设计、冲突解决、负载因子 |
| 12 | 散列常见操作实践 | 开放定址法、链地址法、再哈希 |
# 🎯 核心知识体系
flowchart TB
A[非线性结构] --> B[树]
A --> C[哈希表]
B --> D[二叉树]
B --> E[平衡树]
D --> F[遍历:前中后层]
D --> G[BST:搜索二叉树]
E --> H[红黑树]
E --> I[AVL树]
C --> J[哈希函数]
C --> K[冲突解决]
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
# 🔗 配套刷题
核心技巧:树的遍历是基础,递归思维是灵魂;哈希的本质是"用空间买时间"。
上次更新: 2026/06/17, 12:46:05