数据结构与算法文章目录
lkj 4/8/2022
# 数据结构与算法思维导图
# 排序
# 数组
# 链表
# 哈希表
# 栈与队列
# 二叉树
- 👉 二叉树介绍
# 深度优先遍历
# 广度优先遍历
- 二叉树的层序遍历
- 二叉树的层序遍历 II
- 二叉树的右视图
- 二叉树的层平均值
- N叉树的层序遍历
- 在每个树行中找最大值
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针 II
- 二叉树的最大深度
- 二叉树的最小深度
- N 叉树的最大深度
# 二叉搜索树
- 二叉搜索树中的搜索
- 二叉搜索树的范围和
- 验证二叉搜索树
- 二叉搜索树中第K小的元素
- 将有序数组转换为二叉搜索树
- 二叉搜索树中的插入操作
- 二叉搜索树的最小绝对差
- 二叉搜索树中的众数
- 把二叉搜索树转换为累加树
- 二叉搜索树的最近公共祖先
# 其他
- 翻转二叉树
- 平衡二叉树
- 相同的树
- 对称二叉树
- 另一棵树的子树
- 二叉树的所有路径
- 路径总和
- 路径总和 II
- 完全二叉树的节点个数
- 左叶子之和
- 找树左下角的值
- 合并二叉树
- 二叉树展开为链表
- 二叉树的最近公共祖先
- 寻找重复的子树
# 回溯
- 👉 回溯算法介绍
# 组合问题
# 子集问题
# 排列问题
# 棋盘问题
# 贪心
# 动态规划
- 👉 动态规划介绍