weixin_46207366的博客

常见算法之Flood Fill算法 算法介绍 基本作用：寻找连通块 基本方法：BFS 适用题目：需要找出分类块的题目 顾名思义，Flood Fill算法就是像洪水泛滥一样去寻找周围符合条件的区域，采用BFS可以完成先从自身最近的点寻找随后逐步扩展。 代码思路 设置函数bfs 传入参数坐标，创建队列，初始位置压入 将形参坐标改变，并标记已经访问（防止重复） 循环直到队列空 将队头元素取出 判断改变后的坐标是不是满足要求（范围，标记状态，属于连通块等） 若满足状态，压入队列，将状态重置 例题 池塘计数

数据结构与算法 树和二叉树部分 完全二叉树和满二叉树 完全二叉树的特点：叶子节点只可能在层数最大的两层出现 对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个 公式总结 已知完全二叉树的总节点数为n求叶子节点个数： 当n为奇数时：（n+1）/2 当n为偶数时 : （n）/2 已知完全二叉树的总节点数为n求父节点个数为：n/2 已知完全二叉树的总节点数为n求叶子节点为2的父节点个数： 当n为奇数时：n/2 当n为偶数时 : n/2-