浅谈数据结构之树（一）

最新推荐文章于 2023-03-25 06:15:00 发布
VIP文章 最新推荐文章于 2023-03-25 06:15:00 发布
阅读量429 收藏
点赞数
分类专栏： 数据结构 文章标签： 树 二叉树 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cuixhao110/article/details/97262266
版权

浅谈数据结构之树（一）

基本概念

链表、栈和队列都是一对一的线性结构，树是一对多的线性结构。
「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。
结点拥有的子树数被称为结点的度（Degree）。度为0的结点称为叶节点（Leaf）或终端结点，度不为0的结点称为分支结点。除根结点外，分支结点也被称为内部结点。结点的子树的根称为该结点的孩子（Child），该结点称为孩子的双亲或父结点。同一个双亲的孩子之间互称为兄弟。<

最低0.47元/天 解锁文章
24K不怕
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浅谈树形数据结构在航线匹配中的应用.pdf
08-07
#资源达人分享计划#
【数据结构】初入数据结构的树(Tree)以及Java代码实现（一）
长路漫漫的歇脚处
03-22 2417
初入数据结构的树(Tree)以及Java代码实现 树的定义 为什么叫树？ 树型结构的元素具有一对多关系 树的定义 树的一些基本概念 树的结点 后代，祖先 子树、空树 树的度与高（深度），结点的度与层次 有序树，无序树和森林 树的三种形式的Java代码实现 树的定义（Tree） 为什么叫树？ 为什么叫树呢？因为将具有一对多关系的集合中的元素安装上图中的逻辑结构存储，整个存储形...
数据结构-树的概述
Hacah的博客
01-16 859
这里写目录标题前言一、树的概述二、树的专用术语三、二叉树的概念满二叉树完全二叉树 前言 最近学习数据结构，把自己整理的笔记记录起来。方便复习查看。如果有帮助到你，点个赞，共勉！！！ 一、树的概述 树是一种非线性的数据结构，存储的是具有“一对多”关系的数据元素的集合，树有多个指向的节点，所以非线性数据结构。 二、树的专用术语 节点 根节点 ：如果一个结点没有父结点，那么这个结点就是整棵树的根结点。 父节点 子节点 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从 root 节点找到该节点的路线
数据结构杂谈（八）——树（上）
弄鹊
05-10 775
树
数据结构--图---图解
Lu_mi的博客
09-26 697
背景 数据之间的关系有 3 种，分别是 "一对一"、"一对多" 和 "多对多"， “一对一” ：线性表，一串从前到后的线性关系，前一个只对应后边的一个 “一对多” ：树，前一个可以对应后边多个变量 此文中提到的回溯就是树中一种重要算法 子集位算法与回溯算法实现 “多对多” ：图 像这种多个元素相互链结的形式就是图。 基础知识点 图分为无向图和有向图： 无向图 有向图 弧头和弧尾:有向图中，无箭头一端的顶点通常被称为"初始点"或"弧尾"，箭头直线的顶点被称为"终端
关于数据结构中的一对多，多对多的学习与理解
weixin_42069780的博客
03-20 7886
前言 今天开始一个新项目，设计数据表，由于之前这方面经验不是很足，所以一直在纠结，特别是一对一，多对多这种关系的设计。 问题 一个项目有0-3个固定的主编单位，一个主编单位对应一个项目联系人，这种关系应该是一对多还是多对多呢。 一对一、一对多、多对多 1、一对一很简单，就比如一个人拥有一张身份证，一张身份证也只能对应一个人 2、一对多，可以用班级和学生举例，一个学生只能有一个班级，但是一个班级对...
数据结构基础学习笔记（三）树
Nothing is final！！！
03-14 297
前边的数据结构都是一对以的关系，而树是一种一对多的关系。 树的定义方法也是很有意思的，是一种递归的定义方法，就是套娃，树的定义里又用了树的定义。树的定义是这样的： 树是n个节点的有限集，当n=0时，称为空树，非空树满足： 1）有且仅有一个为根的结点 2）其余结点可分为m个不相交的有限集，每个集合本身也是一棵树，称为根的子树。 树是一种逻辑结构，我们可以根据树的定义得到树的一些特点，比如说，除了根结点外，所有结点有且只有一个前驱，但是可以有零个或多个后继，因为是一对多的关系。 树是分层的数据结构。 这是一个
数据结构：树(Tree)【详解】
热门推荐
UniqueUnit的博客
02-26 14万+
树 一、知识框架 二、考纲内容 树的基本概念 二叉树 二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造 树、森林 树的存储结构；森林与二叉树的转换；树和森林的遍历 树与二叉树的应用 二叉排序树；平衡二叉树；哈夫曼树和哈弗编码 三、树的基本概念 1、树的定义 树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余节点可分为m（m>
数据结构——树
雪月清的博客
10-23 1386
一、前言 树是数据结构中一种非常重要的非线性存储结构. 二、树的基本概念 1.树（tree） 是包含 n(n≥0) 个结点，当 n=0 时，称为空树，非空树中（n-1）条边的有穷集。 2.在非空树中： 每个元素称为结点（node） 有一个特定的节点被称为根结点或树根（root） 除根结点之外的其余数据元素被分为个互不相交的集合，其中每一个集合本身也是一棵树，被称作原树的子树（subtree） 3.树的一些术语： 孩子结点或子结点 ： 一个结点含有的子树的根结点称为该结点的子结点； 节点的度： 一个节
【数据结构与算法】树(Tree)【详解】
DreamSun的博客
03-25 3260
【知识框架】树是n（n>=0）个结点的有限集。当n = 0时，称为空树。有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。因此n个结点的树中有n-1条边。
浅谈MySQL的B树索引与索引优化
02-24
索引结构的选择基于这样一个性质：大数据量时，索引无法全部装入内存。为什么索引无法全部装入内存？假设使用树结构组织索引，简单估算一下：假设单个索引节点12B，1000w个数据行，unique索引，则叶子节点共占约100...
动态序列与动态树问题——浅谈几种常用数据结构_莫凡.pdf
09-14
动态序列与动态树问题——浅谈几种常用数据结构_莫凡.pdf
浅谈数据分析.pdf
12-24
浅谈数据分析 2015/7/8 内容 数据分析定义 数据分析的要求 数据分析步骤及介绍 2 为什么需要数据分析？ 3 什么是数据分析？ 4 定义： 数据分析是指用适当的统计方法对收集来的大量数据进行分 析，将它们加以汇总和...
浅谈数据结构之栈和队列及基础算法和面试真题（一）
cuixhao110的博客
07-20 2303
浅谈数据结构之栈和队列
浅谈数据结构之图的深度优先和广度优先遍历算法（三）
cuixhao110的博客
12-05 580
浅谈数据结构之图的深度优先和广度优先遍历算法（三） 上一篇
浅谈数据结构之图的面试真题-Dijkstra最短路径算法（四）
cuixhao110的博客
12-06 563
浅谈数据结构之图的面试真题-Dijkstra最短路径算法（四） 上一篇 算法描述 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。 操作步骤 初始时，S只包含起点vs；U包含除vs外的其他顶点，且U中顶点的距离为"起点vs到该顶点...
浅谈数据结构之图（一）
cuixhao110的博客
11-24 473
浅谈数据结构之图（一） 基本概念 1. 图的定义 图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。 2. 图的种类 根据边是否有方向，将图可以划分为：无向图和有向图。 3. 邻接点和度 3.1 邻接点 一条边上的两个顶点叫做邻接点。 例如，...
浅谈数据结构之图的数据结构实现（二）
cuixhao110的博客
11-24 353
浅谈数据结构之图的数据结构实现（二） 上一篇
浅谈算法和数据结构: 十 平衡查找树之B树
最新发布
06-10
B树是一种平衡查找树，其特点是能够在相对较短的时间内完成查找、插入和删除操作，因此在文件系统和数据库系统中被广泛应用。 B树的定义如下： 1.每个节点最多有m个子节点； 2.除根节点和叶子节点外，其他节点至少有ceil(m/2)个子节点； 3.如果根节点不是叶子节点，则至少有两个子节点； 4.所有叶子节点都在同一层次上。 B树的基本操作包括：查找、插入和删除。 查找操作与二叉查找树类似，从根节点开始递归查找。插入和删除操作需要维护B树的平衡性，即保证每个节点的子节点数在一定范围内。 插入操作的过程如下： 1.从根节点开始查找，找到合适的叶子节点； 2.如果叶子节点未满，则直接插入； 3.如果叶子节点已满，则进行节点分裂，将中间的关键字上移到父节点，并将左右节点分别作为父节点的子节点。 删除操作的过程如下： 1.从根节点开始查找，找到待删除的关键字所在的节点； 2.如果待删除的关键字在叶子节点上，直接删除； 3.如果待删除的关键字在非叶子节点上，找到它的前驱或后继关键字，用它来代替待删除的关键字，并删除前驱或后继关键字。 B树的性能优于二叉查找树，因为B树的每个节点可以存储多个关键字，从而减少查找路径的长度。B树的平衡性也能保证树的高度相对较小，从而提高查找、插入和删除操作的效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值