算法与数据结构

二叉堆 定义 二叉堆是完全二叉树，且满足所有节点都≥（最大堆）或者≤（最小堆）其子节点的条件。 特点 所有节点都≥（最大堆）或者≤（最小堆）其子节点 存储方式 使用数组来存储二叉堆，从根节点出发，按根

题目(104) 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null

树，包括图，在遍历时都存在两种方式：深度优先遍历和广度优先遍历。 树，一定有一个根节点，而图，没有根节点，但图中的任意节点都可以作为根节点使用（当然该节点一定要有边，否则没有意义） 深度优先遍历 访问

递归算法的时间复杂度分析 递归算法的时间复杂度分析是比较麻烦的，涉及到了递归层数以及每次递归的时间复杂度。 逐层分解的情况 迭代法适用于问题的分解是一层一层，也就是说满足F(n) = aF(n - 1