数据结构之树

最新推荐文章于 2026-01-10 20:50:22 发布

原创最新推荐文章于 2026-01-10 20:50:22 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

java 专栏收录该内容

106 篇文章

订阅专栏

文章介绍了树作为一种数据结构的基本元素，如根节点、度、子节点等概念。接着详细讨论了二叉查找树的特点，包括其左小右大的排序性质和不同类型的遍历方式。指出了二叉查找树可能存在的效率问题，并提出平衡二叉树作为解决方案，确保任意节点左右子树的高度差不大于1，以优化查找性能。

树是一种数据结构

包括：

根节点

度：每一个节点的子节点个数

左子节点：左下方的节点

右子节点：右下方的节点

左子树

右子树

树的内部结构

二叉查找树

又称二叉搜索树或者二叉排序树

特点

每一个节点最多只有两个节点

任意节点左子树上的数值都小于当前节点

任意节点右子树上的数值都大于当前节点

简单来说：大的存右边，小的存左边，一样的不存

二叉搜索树的遍历方式

前序遍历

当前节点，左子节点，右子节点

中序遍历

左子节点，当前节点，右子节点

后序遍历

左子节点，右子节点，当前节点

层序遍历

一层一层的遍历

二叉搜索树的弊端

如果一个很小的数在根节点，其他的节点连接会导致查找效率降低

为了解决二叉查找树的问题，我们在此之上引入平衡二叉树

规则：任意节点左右子树高度差不大于1

演变

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

居明明

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构之树和森林

qq_33501207的博客

01-24

1500

树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素，树可以用来描述客观世界中广泛存在的层次结构关系。森林则有多棵树构成。

数据结构之树（Python代码实现）

Zcoder`Blog

06-04

4061

关于树的概念性我就不作大篇幅的讲解，我在软件设计师笔记之数据结构中对树有较深的概念性笔记，欢迎各位去研究，现在主要是Python代码的实现。接下来通过Python代码实现树这种数据结构，分别从普通树与二叉树来实现。一、普通树实际上树可以通过多维列表来表示，如下代码与图所示 ['根节点',['数据1',['数据3',['数据2']],['数据...

参与评论您还未登录，请先登录后发表或查看评论

数据结构之树（JAVA实现）

weixin_38419670的博客

02-18

7774

1. 什么是树树（Tree）是一种抽象数据类型，用来模拟实现具有树状类型结构的数据集合。它具有n（n>=0）个有层次的有限结点。当n=0时，称为空树；n>0时，其余结点分为m个互斥的有限集合T1，T2，T3，每个集合分别称为子树。 2. 树的性质 3. ...

【JS】数据结构之树结构

qq_45677671的博客

11-21

3226

1. 任何非空树中有且仅有一个节点是没有前驱节点的，这个节点就是根节点 2. 除根节点之外，其余的节点有且仅有一个与之相连的前驱节点 3. 包括根节点在内，每个节点可以有多个直接相连的后继节点 4. 树形结构是一种具有递归特性的数据结构（任何一颗树又满足树的概念） 5. 树形结构种的数据元素之间存在的关系是：一对多、或者多对一的关系

数据结构之树的操作大全

small_planet的博客

04-09

3525

我们事先定义如果树结点的数据域为‘#’时，则这个结点为根节点，没有左右孩子，当然也可以直接把这个结点定义为NULL。 1、树的类型定义 2、三种遍历方式 ①、先序遍历 ②、中序遍历 ③、后序遍历目录 1、树的类型定义 2、三种遍历方式 ①、先序遍历 ②、中序遍历 ③、后序遍历 ...

【数据结构】树的性质

qq_41960161的博客

10-31

3390

树的定义：树（tree）是由n（n>=0）个结点组成的有限集合（记为T）如果n=0，它是一颗空树，这是树的特例；如果n>0，这n个结点中有且仅有一个结点作为树的根节点，简称为根，其余结点可分为m(m>=0)个互不相交的有限集T1,T2,…Tm，其中每个子集又是一棵符合本定义的树，称为根结点的子树。树的基本术语如下： 1、结点的度与树的度 2、分支结点与叶子结点 3、路径与路径长度 4、孩子结点、双亲结点和兄弟结点 5、结点层次和树的高度 6、有序树和无无序树 7、森林性质1：树中的

数据结构之B树和B+树

小阳同学的博客

01-30

3065

B树和B+树

Python数据结构之树形结构——数组存储

m0_51894865的博客

02-04

2763

Python数据结构之树形结构——数组存储树：一种非线性结构，主要使用链表来存储，也可以使用数组存储。本代码使用两种数组元素数组：0，6，3，5，4，7，8，9，2 由于 0 索引不存储元素，所以用0代替树数组: [0]*16 代码部分基本元素定义 data_array = [0, 6, 3, 5, 4, 7, 8, 9, 2] tree_array = [0] * 16 创建树结构 def create_tree(): for i in range(1, len(data_

数据结构之树结构实际应用

xiaotai1234的博客

11-23

3506

数据结构之树结构实际应用一、堆排序 1.基本介绍 2.基本思想 3.代码实现 package com.atguigu.tree; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class HeapSort { public static void main(String[] args) { //要求将数组进行升序排序 //int arr[] = {4

数据结构之树各种类型介绍

weixin_42272869的博客

01-06

1868

树树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ① 每个节点有零个或多个子节点； ② 没有父节点的节点称为根节点； ③ 每一个非根节点有且只有一个父节点； ④ 除了根节点外，每个子节点可以分为多个不相交的子树；树的术语：度，叶子节点，根节点，父节点，子节点，深度，高度。节点深度：对任

数据结构之树的相关术语

京北游戏官方

01-01

7745

树的定义： ①如果树的结点个数为0，则树为空树 ②如果树的结点个数为1，则该结点是被称为根结点的结点 ③如果树的结点个数大于1，则必存在一个称为根的结点，它的分支下是几个互不相交的有限集合，并且这些互不相交的有限集合本身又是一棵树。定义注释：从定义③可知，树的定义蛮有趣的，树中有树，树中还是树，所以可知树的定义是一个递归定义，从下图可以看出，如果你仔细分析过带简单循环体的递归程序，那么会知道程序的整个运行路径其实...

数据结构之生成树及最小生成树

qq_33501207的博客

01-27

1966

对于有n个顶点的连通图，至少有n-1条边，而生成树中恰好有n-1条边，所以连通图的生成树是该图的极小连通子图。对于连通网来说，边是带权值的，生成树的各边也带权值，因此把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。

小红书笔记详情API接口基础解析：数据结构与调用方式

ID_18007905473的博客

01-09

448

小红书笔记详情 API 是提供笔记核心数据的标准化接口，主要用于合规场景下的内容展示、数据分析（需授权）等需求。该接口的设计围绕三大核心，其数据结构与调用方式具有鲜明的内容社区属性。

常用SCSI数据结构的详细注释和用法

追赶时代的博客

01-06

334

本文介绍了SCSI协议在USB存储设备中的核心数据结构及其应用。主要内容包括：1) SCSI命令块包装器(CBW)和状态包装器(CSW)的结构与用途，用于USB存储设备的命令封装和状态返回；2) 设备信息查询(INQUIRY)、容量报告(ReadCapacity)和错误感知(SenseData)等关键数据结构；3) 通用SCSI命令表示和请求封装方法。这些数据结构构成了SCSI协议栈的核心，特别适用于光存储项目中设备通信、识别、容量计算和错误处理等场景，为激光器/DMD控制命令的封装和管理提供了完整解决方案

03-BTC-数据结构

theflowerofac^MQLYES的专栏

01-08

718

摘要区块链通过哈希指针构建防篡改链式结构，每个区块包含前驱区块的哈希值，篡改历史数据需重做后续所有区块的工作量证明。区块交易以默克尔树组织，根哈希存于区块头，实现高效成员验证。轻节点通过默克尔证明（包含交易哈希、兄弟哈希和位置索引）可验证交易存在性，复杂度O(logn)。非成员证明可通过排序默克尔树实现，但比特币未采用。哈希指针和默克尔树共同保障区块链数据完整性与验证效率。

【数据结构手札】顺序表实战指南（五）：查找 | 任意位置增删