🎯 知识目标:
掌握树的基础知识,能够分辨不同的树,并根据不同的搜索算法进行遍历,掌握简单线性动态规划和简单背包问题。
📚 知识内容:
树的定义,构造与遍历哈夫曼树完全二叉树二叉排序树哈夫曼编码格雷编码深度优先搜索算法宽度优先搜索算法(也称广度优先搜索算法)二叉树的搜索算法简单动态规划(一维动态规划、简单背包问题)面向对象的思想类的创建栈、队列、循环队列