技术栈
树
神里流~霜灭
1 天前
c语言
·
数据结构
·
c++
·
算法
·
二叉树
·
树
数据结构:树的先序遍历、中序遍历、后序遍历和层序遍历
顺序:根节点 → 左子树 → 右子树 特点:优先访问根节点,适合需要先处理父节点再处理子节点的场景(如复制树的结构)。
神里流~霜灭
6 天前
数据结构
·
c++
·
算法
·
链表
·
贪心算法
·
二叉树
·
树
数据结构:二叉树(一)·(重点)
什么树?what?树是⼀种⾮线性的数据结构,它是由 n ( n>=0 ) 个有限结点组成⼀个具有层次关系的集合。
Vitalia
7 天前
数据结构
·
算法
·
图论
·
树
图论入门【数据结构基础】:什么是树?如何表示树?
图论是计算机科学和数学中的一个重要分支,研究图的结构及其性质。之前我们介绍了图的基本概念和表示:图论入门【数据结构基础】:什么是图?如何表示图?,本文将介绍树的基本概念、性质及其在计算机科学中的应用。
DARLING Zero two♡
1 个月前
c语言
·
数据结构
·
c++
·
树
·
堆
【初阶数据结构】森林里的树影 “堆” 光:堆
初步了解了关于树型结构的知识与结构后,堆的功能实现能帮我们学会一种排序——堆排序,二叉树也是很重要的一种文件式的结构
江奖蒋犟
1 个月前
数据结构
·
树
【初阶数据结构】树和二叉树
前面我们学习了顺序表,单链表,栈和队列,它们在逻辑上都是线性结构,从这节开始来学习非线性结构——树。数据结构专题学习:数据结构学习 C++专题学习:深入学习C++
Jcqsunny
2 个月前
算法
·
深度优先
·
树
·
分治
[分治] FBI树
我们可以把由 0 0 0 和 1 1 1 组成的字符串分为三类:全 0 0 0 串称为 B B B 串,全 1 1 1 串称为 I I I 串,既含 0 0 0 又含 1 1 1 的串则称为 F F F 串。
星迹日
2 个月前
java
·
数据结构
·
经验分享
·
二叉树
·
树
数据结构:二叉树
目录一、树型结构1、基本概念2、重要概念3、树的表示形式二、二叉树1、概念2、两种特殊的二叉树3、二叉树的性质
love666666shen
3 个月前
数据结构
·
计算机网络
·
链表
·
操作系统
·
树
·
索引
·
后端开发
【面试】后端开发面试中常见数据结构及应用场景、原理总结
在后端开发面试中,常见的数据结构包括数组、链表、栈、队列、二叉树、平衡树、堆、图和哈希表等。以下是这些数据结构的总结,包括它们的应用场景、优缺点。
SmoothSailingT
3 个月前
数据结构
·
树
·
树的定义
数据结构—树的定义与性质
目录1.树的定义2.基本术语3.树的性质树是n(n≥0)个结点的有限集。n=0时,称为空树。(1)树有且只有一个特定的结点,称为根节点。
自信的小螺丝钉
3 个月前
数据结构
·
树
【数据结构】非线性数据结构——树
1. 树的定义树(Tree)是一种非线性数据结构,由节点(Node)和边(Edge)组成,通常用来表示层次结构。树的特点是没有环,并且每个节点有且仅有一个父节点(除了根节点(Root)之外)。
A懿轩A
3 个月前
c语言
·
数据结构
·
c++
·
学习
·
二叉树
·
树
C/C++ 数据结构与算法【树和二叉树】 树和二叉树,二叉树先中后序遍历详细解析【日常学习,考研必备】带图+详细代码
树 (Tree) 是n(n≥0) 个结点的有限集。若n = 0,称为空树;若n > 0,则它满足如下两个条件:
不修×蝙蝠
4 个月前
数据结构
·
二叉树
·
树
·
删除
·
删除节点
数据结构--二叉树删除树节点
删除树节点需要考虑以下情况:有了上述概念后,就可以顺利的编写:
_whitepure
4 个月前
java
·
链表
·
树
·
图
·
栈
·
队列
·
稀疏数组
常用数据结构详解
数据结构分为两大类:线性结构和非线性结构。线性结构是最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。根据存储方式的不同,线性结构分为顺序存储和链式存储:
一直学习永不止步
5 个月前
java
·
leetcode
·
迭代器
·
树
·
栈
·
队列
·
深度优先搜索
LeetCode题练习与总结:扁平化嵌套列表迭代器--341
给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数,要么是一个列表;该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化,使之能够遍历这个列表中的所有整数。
数据结构和算法
5 个月前
数据结构
·
树
·
二叉搜索树
·
堆
·
笛卡尔树
数据结构——笛卡尔树详解
前面我们讲过《堆》和《二叉搜索树》,能不能把这两种数据结构的特性结合起来构造一棵新的树呢?当然是可以的,这个就是我们这里要讲的笛卡尔树(Cartesian tree)。
IT规划师
5 个月前
数据结构
·
树
数据结构 - 树,三探之代码实现
书接上回,今天和大家一起动手来自己实现树。相信通过前面的章节学习,大家已经明白树是什么了,今天我们主要针对二叉树,分别使用顺序存储和链式存储来实现树。
韶瑜不会写代码
5 个月前
c语言
·
数据结构
·
算法
·
树
7-1 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
IT规划师
5 个月前
数据结构
·
树
数据结构 - 树,再探
书节上回,我们接着聊二叉树,N叉树,以及树的存储。如果一个二叉树,除最后一层节点外,每一层的节点数都达到最大值,即每个节点都有两个子节点,同时所有叶子节点都在最后一层,则这个二叉树为满二叉树。
IT规划师
5 个月前
数据结构
·
树
数据结构 - 树,初探
树是一种非线性数据结构,是以分支关系定义的层次结构,因此形态上和自然界中的倒挂的树很像,而数据结构中树根向上树叶向下。