SL-1 树结构初探
课程咨询
适合学生
1.本阶段课程适合初一及以上，具备NOIP普及组拿奖及以上水平的学生；
2.选择课程前请联系班主任进行编程基础测评。
前置知识
1.SL-1 课程需以 JL 系列课程为前置知识；
2.需提前学习 JL 系列课程知识， 内容包括分治与排序，分治复杂度，哈希，搜索等内容，有助于大家对于提高组冲一奠定初步的基础。
完课目标
通过 6-9 个月 SL 阶段的学习，具备冲击 NOIP 提高组一等奖的能力。
1.掌握树结构初探；
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
SL-1 知识点
树结构导论
第一节 基础定义
第二节 树的基本操作
第三节 树的遍历
第四节 树的高度与子树
第五节 复习巩固与思维训练
树模型
第一节 特殊的树
第二节 树上的路径
第三节 最近公共祖先
第四节 树的权值
第五节 复习巩固与思维训练
二叉树
第一节 什么是二叉树
第二节 二叉树的存储
第三节 二叉树的遍历
第四节 特殊的二叉树
第五节 复习巩固与思维训练
树DP（上）
第一节 树上的状态转移
第二节 树的直径
第三节 复习巩固与思维训练
树DP（下）
第一节 父节点的状态转移
第二节 二维状态
第三节 复习巩固与思维训练
树的综合训练
第一节 复习巩固与思维训练
并查集
第一节 模型描述
第二节 暴力求解
第三节 路径压缩
第四节 按秩合并
第五节 并查集的复杂度
第六节 复习巩固与思维训练