技术栈
树
稳兽龙
9 天前
c++
·
算法
·
树
·
路径树
codeforces(1045)(div2)D. Sliding Tree
D.滑动树每次测试时限:2 秒每次测试的内存限制:256 兆字节输入:标准输入输出:标准输出 给你一棵树 ∗^{\text{∗}}∗ ,它有 nnn 个顶点,编号从 111 到 nnn 。您可以使用下面的多步操作(称为滑动操作)来修改它的结构:
闪电麦坤95
10 天前
数据结构
·
树
·
红黑树
数据结构:红黑树(Red-Black Tree)
目录从AVL树的“烦恼”说起如何用“颜色”来定义“大致平衡”?—— 红黑树的五个规则五个规则如何保证“大致平衡”?
工藤新一¹
10 天前
c语言
·
数据结构
·
c++
·
二叉树
·
树
·
c/c++
C/C++ 数据结构 —— 树(2)
🎁个人主页:工藤新一¹🔍系列专栏:C++面向对象(类和对象篇)🌟心中的天空之城,终会照亮我前方的路
闪电麦坤95
16 天前
数据结构
·
树
·
二叉搜索树
数据结构:从前序遍历序列重建一棵二叉搜索树 (Generating from Preorder)
目录从前序遍历序列生成二叉搜索树 (Generating from Preorder)回到两种遍历的核心特性
闪电麦坤95
16 天前
数据结构
·
二叉树
·
树
数据结构:二叉树的遍历 (Binary Tree Traversals)
目录为什么需要遍历?基本元素的定义与我们的“选择”逐一推导遍历算法前序遍历 (Pre-order Traversal): D -> L -> R
闪电麦坤95
19 天前
数据结构
·
二叉树
·
树
·
二叉搜索树
数据结构:在二叉搜索树中插入元素(Insert in a BST)
目录插入的本质是什么?如何寻找“合法”的位置?—— 模拟查找过程递归插入(Recursive Insert)—— 优雅的实现
闪电麦坤95
19 天前
数据结构
·
树
·
遍历
数据结构:用链式队列实现层序遍历 (Level-order Traversal)
目录打造我们的工具——从零推导链式队列代码实现回归任务——层序遍历的本质需求连接!用我们的队列完成遍历
闪电麦坤95
19 天前
数据结构
·
二叉树
·
树
数据结构:迭代方法(Iteration)实现树的遍历
目录为什么需要迭代?——从递归的“天花板”说起准备我们的工具——手动实现一个栈迭代遍历的逐一推导迭代中序遍历 (L -> D -> R)
闪电麦坤95
20 天前
数据结构
·
二叉树
·
树
数据结构:N个节点的二叉树有多少种(Number of Binary Trees Using N Nodes)
目录N个无标签节点的二叉树有多少种形态?(Unlabelled N nodes)n = 0:n = 1:
闪电麦坤95
21 天前
数据结构
·
树
数据结构:N叉树 (N-ary Tree)
目录从二叉到N叉 (Generalization)严格N叉树 (Strict N-ary Tree)N叉树的高度 vs 节点数
Alfred king
1 个月前
矩阵
·
树
·
数组
·
分治
面试150 建立四叉树
采用递归分治的思路构建四叉树。首先判断当前区域内的值是否全部相同,若是,则构建一个叶子节点;若否,则将区域划分为四个子区域(左上、右上、左下、右下),对每个子区域递归构建对应的子节点,并将其作为当前非叶子节点的四个子树。通过不断划分和合并,实现将二维网格压缩为一棵结构紧凑的四叉树。
小指纹
2 个月前
c++
·
算法
·
二叉树
·
树
初识 二叉树
这是树(拍摄于郑州轻工业大学,第一次郑州轻工业新生赛~) 这是树的一些概念:???二叉树是n(n>=0)个节点的有限集合。
今天背单词了吗980
2 个月前
java
·
学习
·
算法
·
树
·
二叉搜索树
算法学习笔记:26.二叉搜索树(生日限定版)——从原理到实战,涵盖 LeetCode 与考研 408 例题
二叉搜索树(Binary Search Tree,简称 BST)是一种特殊的二叉树,因其高效的查找、插入和删除操作,成为计算机科学中最重要的数据结构之一。BST 的核心特性是 “左小右大”,这一特性使其在数据检索、排序和索引等场景中发挥着关键作用。
Alfred king
2 个月前
二叉树
·
树
·
深度优先搜索
面试150 路径总和
在进行先序遍历时,首先判断递归终止的条件:若当前节点为空,则返回 False;若当前节点为叶子节点,且其值等于目标和,则返回 True。递归的核心逻辑是:分别对左右子树进行递归遍历,并在过程中更新目标和。
uwvwko
2 个月前
数据库
·
学习
·
算法
·
树
数据结构学习——树的储存结构
三种表示法:双亲表示法,孩子表示法,孩子兄弟表示法好吧这个其实是个综合的表示法,是孩子兄弟加上一个parent指针
Java 技术轻分享
3 个月前
数据结构
·
算法
·
二叉树
·
树
·
都差速
《树数据结构解析:核心概念、类型特性、应用场景及选择策略》
在数据结构中,树是一种分层的非线性数据结构,由节点和边组成,具有唯一根节点、子树分层结构和无环特性。其核心价值在于高效处理层次化数据或动态集合,广泛应用于算法、数据库、文件系统等领域。
代码AC不AC
5 个月前
c语言
·
数据结构
·
树
·
学习分享
·
技术交流
【数据结构】树的介绍
这是我们生活中常见的树:(以上图片来自网络,如若侵权联系自删)生活中许多东西都可以抽象成为一棵树,例如一本书的目录: 它们都像自然界中的树一样,从根衍生出许多枝干,再由枝干衍生出许多更小的枝干,最终衍生出了许多叶子。
大小胖虎
5 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
树
·
专业课
数据结构——第五章:树与二叉树
目录一、树(⭐⭐)二、二叉树(⭐⭐⭐)三、线索二叉树(⭐⭐⭐)四、树与森林(⭐⭐)五、哈夫曼树与并查集(⭐⭐⭐)
神里流~霜灭
5 个月前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
树
数据结构:树的先序遍历、中序遍历、后序遍历和层序遍历
顺序:根节点 → 左子树 → 右子树 特点:优先访问根节点,适合需要先处理父节点再处理子节点的场景(如复制树的结构)。
神里流~霜灭
6 个月前
数据结构
·
c++
·
算法
·
链表
·
贪心算法
·
二叉树
·
树
数据结构:二叉树(一)·(重点)
什么树?what?树是⼀种⾮线性的数据结构,它是由 n ( n>=0 ) 个有限结点组成⼀个具有层次关系的集合。