![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
Cheerio2020
学生
展开
-
leetcode第 300 场周赛
网格图中递增路径的数目https://leetcode.cn/problems/number-of-increasing-paths-in-a-grid/记忆化搜索, 类似acwing滑雪活动 - AcWing 系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/903/回到本题...原创 2022-07-05 10:47:18 · 95 阅读 · 1 评论 -
bst专项复习
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于等于该结点的键值; 其右子树中所有结点的键值大于该结点的键值; 其左右子树都是二叉搜索树。我们用map来记录节点和节点值, 随意选一个节点为根节点,递归建树,建树过程中可以记录树的深度1527. 判断二叉搜索树 - AcWing题库#include <bits/stdc++.h>using namespace std;#define int long long#define原创 2022-02-24 13:12:11 · 532 阅读 · 0 评论 -
天梯赛复习-二叉树
树:连通无回路的无向图二叉树:树中节点的度不大于2的有序树结点:包含一个数据元素及若干指向子树分支的信息结点的度:一个结点拥有子树的数目称为结点的度叶子结点:也称为终端结点,没有子树的结点或者度为零的结点分支结点:也称为非终端结点,度不为零的结点称为非终端结点树的度:树中所有结点的度的最大值树的深度:也称为树的高度,树中所有结点的层次最大值称为树的深度有序树:如果树中各棵子树的次序是有先后次序,则称该树为有序树建树模板:#include <bits/stdc++.h>using..原创 2022-02-01 20:40:30 · 915 阅读 · 0 评论