张士玉小黑屋

2021-11-27：给定一个数组arr，长度为N，做出一个结构，可以高效的做如下的查询:intquerySum(L,R):查询arr[L…R]上的累加和;intqueryAim(L,R):查询arr[L…R]上的目标值，目标值定义如下：假设arr[L…R]上的值为[a,b,c,d]，a+b+c+d=s,目标值为:(s-a)^2+(s-b)^2

  欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、广度优先搜索算法（BFS） 典例一：二叉搜索树的范围和方法一：DFS解法方法二：BFS解法典例二：二叉树的层序遍历典例三：二叉树的层序遍历II典例四：岛屿数量方法一：DFS解法 方法二：BFS解法五、易错误区六、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！【前言】搜索算法在蓝桥中考的还是很频繁的&#

文章目录基础面试题第一题:二叉树的前序遍历。(递归解法)(迭代解法)第二题:二叉树的中序遍历。(递归解法)(迭代解法)第三题:二叉树的后序遍历。(递归解法)(迭代解法)第四题:相同的树解题思路:代码实现:第五题:另一棵树的子树解题思路:代码实现:第六题:二叉树最大的深度解题思路:代码实现:第七题:判断一颗二叉树是否是平衡二叉树。方法一：自顶向下的递归---时间复杂度O(N^2)代码实现:方法二:自底向上的递归---时间复杂

在前面，我们简单提及过二叉树的遍历方式，有递归和非递归两个版本的遍历。仔细想一想，不管是递归的，还是非递归的遍历，两种版本的遍历都是需要耗费大量的、额外的空间。比如当我们二叉树的高度有100层，那么递归时，系统就会一直压栈，最坏情况下，一直要压入100次遍历的递归函数，因为此处的空间复杂度是跟这颗二叉树的高度相关的。所以有人就在想，有没有什么方式，能够使

文章目录第1章数据结构与算法基础概述1.1数据结构和算法的重要性1.2数据结构概述逻辑结构存储结构1.3算法概述如何理解“大O记法”时间复杂度空间复杂度第2章数组2.1数组概念2.2无序数组2.3有序数组第三章栈3.1栈概念3.2栈的操作第4章队列4.1队列概念4.2队列的操作第5章链表5.1单链表单链表概念单链表操作5.2循环链表循环链表概念循环链表操作5.3双向循环链表双向循环链表概念双向循环链表操作第6

目录一、二叉树的前序遍历1.1递归方法1.2迭代方法二、二叉树的中序遍历 2.1递归方法2.2迭代方法三、二叉树的后续遍历3.1递归方法3.2迭代方法四、二叉树的逐层遍历一、二叉树的前序遍历1.1递归方法对于前序遍历，我们一般采取根节点——根左子树——根右子树的方法来进行递归。（1、voidpreOrderTraversal(Noderoot){if(root==null){return;}System.out.println(root.val);

1.堆的概念堆通常是一个可以被看做一棵完全二叉树。（1）大根堆，就是说这个完全二叉树中每一棵子树的根节点都大于他的左右孩子（如果有的话）。（2）小根堆，就是说这个完全二叉树中每一棵子树的根节点都小于他的左右孩子（如果有的话）。在数组中：如果父节点的下标为i，则左孩子的下标为2*i+1，右孩子下标为2*i&#

前言：本章将通过六道来自LeetCode/牛客网中的二叉树相关算法题来介绍数据结构中二叉树在算法题中的应用。文章目录1.单值二叉树思路分析：题解：2.二叉树的前序遍历思路分析：题解：3.相同的树思路分析：题解：4.对称二叉树思路分析：题解：5.另一棵子树思路分析：题解：6.二叉树遍历思路分析ÿ

LOJ#2269.「SDOI2017」切树游戏#2269.「SDOI2017」切树游戏没错我在某谷被卡掉了，之后会了全局平衡二叉树再更新那个做法。不考虑修改怎么做。设f(i,j

树1.基本概念节点的度树的度叶子节点双亲节点(父节点)孩子节点树2.二叉树(对树的逻辑结构添加约束)二叉链表物理存储结构二叉树的不同形态对树的逻辑结构添加哪些约束条件形态一、满二叉树形态二、完全二叉树完全二叉树的高度二叉树的缺点3.二叉查找树(BinarySearchTree)(二叉搜索树,二叉排序树)二叉查找树的优点二叉查找树的复杂度4.自平衡二叉树(AVL树、平衡二叉查找树，继承二叉查找树)约束重新平衡机制平衡因子平衡二叉树的优缺点：优点缺点