搜索结果
查询Tags标签： 右子，共有 38条记录-
20220805—第八组—王凌霄—学习笔记
树和集合 集合的前提知识：数据结构—树 结点：结点是数据结构中的基础，构成复杂数据结构的基本组成单位 树（Tree）：是n（n >= 0）个节点的有限集，n = 0时称为空树 在任意的非空数中： 1.有且仅有一个特定的称为根结点 2.当n > 1时，其余节点可分为m个互不相交的…
2022/8/6 23:23:26 人评论 次浏览 -
2022-08-05 第四组 王佳齐 学习笔记
学习笔记 1.树前提知识：数据结构----树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空树 在任意非空树中1.有且只有一个节点叫根结点2.当n>1时，其余结点可分为m个互不相交的有限集 定义树的时候…
2022/8/5 23:22:46 人评论 次浏览 -
二叉搜索树，一个简单但是非常常见的数据结构
前言 今天leetcode的每日一题450是关于删除二叉搜索树节点的，题目要求删除指定值的节点，并且需要保证二叉搜索树性质不变，做完之后，我觉得这道题将二叉搜索树特性凸显的很好，首先需要查找指定节点，然后删除节点并且保持二叉搜索树性质不变，就想利用这个题目讲讲二叉…
2022/6/2 23:24:12 人评论 次浏览 -
#24 CF1438F
Olha and Igor 题目描述 点此看题 解法 自己想了一个 \(O(n^2)\) 的做法，好像也要基于 \(\tt lca\) 的出现频率这东西（多少沾点边了） 考虑询问 \((u,v,w)\) 的另一种意义：在树上找到点 \(x\)，使得 \(d(u,x)+d(v,x)+d(w,x)\) 最小。 发现如果我们随机三个不同的点问一…
2022/6/1 23:20:34 人评论 次浏览 -
T236450 美国血统
题目链接：https://www.luogu.com.cn/problem/T236450?contestId=67903 题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录…
2022/5/4 23:15:44 人评论 次浏览 -
力扣95-不同的二叉搜索树-C++递归实现
一、题目 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例 1： 输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 示例 2： 输入：n = 1…
2022/3/2 22:15:31 人评论 次浏览 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列我们首先需要注意到题目提供的是一颗BST树，所以我们可以知道这个性质，左子树 < 根节点 < 右子树。 又因为，题目给出的是后序遍历结果，所以也就是左子树->右子树->根节点。 因此我们可以尝试从后序遍历的尾部开始往…
2022/2/4 6:13:43 人评论 次浏览 -
数据结构----搜索二叉树
搜索二叉树 迭代增删查改递归增删查改迭代增删查改其他略，重点是删除思路 删除分三种情况： 待删除的节点左子树为空 特殊情况：被删的是根节点待删除的节点右子树为空 同上类似（略）待删除的节点左右子树都不为空 替代法：选择左子树中最大的，或者右子树中最小的(左子…
2022/1/31 23:13:23 人评论 次浏览 -
【数据结构与算法】之深入解析“不同的二叉搜索树II”的求解思路与算法示例
一、题目要求 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树，可以按 任意顺序 返回答案。示例 1：输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例 2： 输入：n = 1 …
2022/1/6 14:03:50 人评论 次浏览 -
【数据结构与算法】之深入解析“不同的二叉搜索树II”的求解思路与算法示例
一、题目要求 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树，可以按 任意顺序 返回答案。示例 1：输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]示例 2： 输入：n = 1 …
2022/1/6 14:03:50 人评论 次浏览 -
数据结构与算法基础-查找
数据结构与算法基础 查找查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的元素之间存在着松散的关系，因此查找表是一种用用灵便的结构。 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或（记录）。 关键字：用来标识一…
2021/12/30 22:37:30 人评论 次浏览 -
数据结构与算法基础-查找
数据结构与算法基础 查找查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的元素之间存在着松散的关系，因此查找表是一种用用灵便的结构。 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或（记录）。 关键字：用来标识一…
2021/12/30 22:37:30 人评论 次浏览 -
《重学数据结构》之什么是二叉树，2021最新Java面试题目
节点到叶节点的最长路径(边数) 树的高度 根节点的高度 节点的深度 根节点到该节点所经历的边的个数 节点的层数 节点的深度+1二叉树（Binary Tree） =============================================================================== 最常用的树结构。每个节点最多有两个…
2021/12/20 20:22:09 人评论 次浏览 -
《重学数据结构》之什么是二叉树，2021最新Java面试题目
节点到叶节点的最长路径(边数) 树的高度 根节点的高度 节点的深度 根节点到该节点所经历的边的个数 节点的层数 节点的深度+1二叉树（Binary Tree） =============================================================================== 最常用的树结构。每个节点最多有两个…
2021/12/20 20:22:09 人评论 次浏览 -
扣初级算法-25-树-对称二叉树
学习目标： 本次学习目标为 力扣初级算法-树，其中主要的LC如下： 对称二叉树学习内容：验证二叉搜索树 -----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn7ihv/） 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,…
2021/11/25 22:39:56 人评论 次浏览
