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