掌握树、搜索、动态规划、面向对象及栈/队列等数据结构与算法，能根据实际问题选择合适方案并编程实现。
6 个知识块 · 15 个知识点
树的定义、术语、构造方法及遍历算法。
哈夫曼树的构造原理、性质与应用。
完全二叉树的定义、性质及存储方式。
二叉排序树的定义、插入、查找与删除操作。
格雷码的生成原理与简单应用。
基于哈夫曼树的编码原理与简单应用。
DFS 的算法思想、实现方式及应用场景。
BFS 的算法思想、实现方式及应用场景。
在二叉树结构上进行搜索的算法。
一维动态规划的状态定义、转移方程与求解步骤。
0/1 背包等简单背包问题的动态规划解法。
面向对象与面向过程的区别，封装、继承、多态的基本概念。
类的定义、成员变量、成员函数、对象的创建与初始化。
栈的定义、特性、应用场景及常见操作。
普通队列与循环队列的定义、特性、应用场景及常见操作。