数据结构中-树的相关概念

最新推荐文章于 2023-03-25 06:15:00 发布

团.Teixeira

最新推荐文章于 2023-03-25 06:15:00 发布

阅读量249

点赞数

分类专栏：数据结构文章标签：数据结构树二叉树

本文链接：https://blog.csdn.net/weixin_42459037/article/details/83379253

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

定义：

度（degree）：节点拥有的子树数

树的度：各结点度的最大值

孩子、双亲、兄弟：

结点的层次（level）：根为第一层，根的孩子为第二层，以此类推

根、叶：第一层、最后一层

树的深度（depth）：最大层数

有序树：结点的各子树从左至右有顺序

森林：互不相交的树的集合

----------------------------------------------

二叉树：三个特点

（1）结点最多有2个子树（2）左右子树有序（3）即使只有一个子树仍然区分左右

斜树：所有结点都只有左（右）结点

满二叉树：所有分支结点均存在左右子树，所有叶都在同一层

完全二叉树：相比于满二叉树，最后一层可以不满

二叉树的顺序存储：便利，但易浪费空间

二叉链表：一个数据域，两个指针域（分别指向左右孩子）

二叉树的遍历：

前序遍历：先访问根节点，然后前序遍历左子树，再前序遍历右子树

中序遍历：左根右

后序遍历：左右根

根据前序中序可求后序，根据中序后序，可求前序（因为能固定一颗二叉树）

已知前序后序，结果不唯一。

二叉树的应用：二叉搜索树、霍夫曼树

参考：《大话数据结构》

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

团.Teixeira

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构--树与森林--思维导图.pdf

08-29

树和森林是数据结构中的两个重要概念，本篇文章将对其进行详细的讲解。一、树的定义树是一种特殊的图形结构，它由节点和边组成。节点可以是叶节点或非叶节点，叶节点没有子节点，而非叶节点至少有一个子节点。树...

数据结构练习--树.docx

03-06

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

数据结构之树

热门推荐

lishinho的博客

11-20

5万+

本篇只涉及树的概念范围和应考思路，不涉及具体结构或算法的实现与思考 1.树在计算器科学中，树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ①每个节点有零个或多个子节...

数据结构--树以及二叉树的相关概念

铭

07-14

330

学习树这种数据结构，从普通树到工业级别使用的树，它是一个递进的过程。如果跳过前面的步骤，而直接取学习和查阅工业级别使用的树（红黑树）的相关资料，我想这样学习的效果和体验都是很差的。学习红黑树之前。首先需要理解的是树的基本概念和相关术语。其次二叉树，二叉树的相关概念和术语，以及二叉树的存储方式和遍历方式。其次是弄明白什么样的树是二叉查找树，以及二叉查找树的性能分析和其不能成为工业级别使用的树的原因。再引出平衡二叉查找树以及构建平衡二叉查找树的初衷，分析AVL树（最先被发明的严格的平衡二叉树）的优越点，最后

数据结构中树的基本定义相关概念汇总

qian9140的博客

09-26

257

定义树的递归定义如下(个人比较喜欢的定义，源自百度百科)：单个结点是一棵树，树根就是该结点本身。设T1,T2,..,Tk是树，它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲，则得到一棵新树，结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点，它们都是结点n的子结点。我们还称T1,T2,..,Tk为结点n的子树。空集合也是树，称为...

数据结构：树的相关概念

orangerfun的博客

08-17

185

树的知识框架结构如下图所示： 1.平衡二叉搜索树平衡二叉搜索树（Balanced Binary Search Tree），英文简称 BBST。经典常见的平衡二叉搜索树是AVL 树和红黑树 1.1 二叉搜索树二叉搜索树（Binary Search Tree）是二叉树的一种，英文简称 BST。又称为二叉查找树、二叉排序树。它的特点是任何一个结点的值都大于其左子树的所有结点的值，都小于其右子树的所有结点的值。 1.2 平衡平衡（Balance）：就是当结点数量固定时，左右子树的高度越接近，这棵二叉树越平

数据结构 树（一）相关基本概念

zhengdajie的博客

04-18

163

数据结构--树--树的定义和基本概念

羟基与苯的博客

04-16

2619

文章目录🎄前言🎄树的基本概念⭐1.树的定义：⭐2.树的一些概念🎇结点的度和结点分类：🎇结点之间的关系：🎇树的层次和深度🎇路径、树的次序和森林鄙人乃一介初学者，文中及代码中难免出错，恳请同志们批评指正！ 🎄前言我们在前面的篇章中已经学习了很多数据结构：顺序表、链表、栈、队列等等，但是它们在逻辑上都属于线性结构，也就是从前到后贯穿，中途并没有分支。但是在我们的生活中，这种单纯的线性结构并不足以描述所有的逻辑结构，比如你自己家里的亲族关系，从爷爷奶奶开始，如果你的爸爸妈妈都有兄弟姐妹，那么一定会有

数据结构--树的概念及结构

qq_35297945的博客

01-21

1295

1 树的概念树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像是一颗倒挂的树。树的定义：有一个特殊的结点，称为根节点，根节点没有前驱结点。除根节点外，其余节点被分成M（M>0）个互不相交的集合T1、T2、…Tm,其中每一个集合Ti(1<=i<=m)又是一颗结构与树类似的子树。每个子树的根节点有且只有一个前驱，可以有0个或多个后继。因此，树是递归定义的。 2 树的性质子树互不相交；除了根节点外，每个

【C语言->数据结构与算法】->树与二叉树概念&哈夫曼树的构造

01-07

树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；...

数据结构：树

张维鹏的博客

06-24

3422

目录 1、二叉树： 2、二叉查找树： 3、平衡二叉树: 3.1、平衡查找树之AVL树： 3.2、平衡二叉树之红黑树： 4、B树： 5、B+树： 6、B*树： 7、Trie树： 1、二叉树：　　二叉树的定义：每个结点至多只有两个子节点的树。（1）满二叉树：叶子节点全部都在最底层，除了叶子节点，其余的每个节点都有两个的子节点。 ①一颗树深度为h，最大层数为k，深度与...

数据结构中有关树的几个概念

weixin_39781267的博客

06-08

333

1、（结点的）度：某结点拥有的子树数成为该结点的度（Degree）；2、树的度：树内各结点的度的最大值。3、叶子、分支节点：度为零的结点成为叶子或终端结点，度不为零的结点成为非终端结点或分支结点。4、孩子，双亲，兄弟，堂兄弟，祖先，子孙。5、结点的层次（Level）:结点的层次，从根开始定义起，根为第一层，跟的孩子为第二层。某结点在低l层，则其子树的根在l+1层。称双亲在同一层的结点互为堂兄弟。6...

数据结构——树（树的基本概念）

秋名山码民的技术小屋

08-14

2159

线性表是一对一，但是树就不一样了，一对多的性质扑面而来，先看一下百度的说法吧，树：它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。......

【数据结构与算法】树(Tree)【详解】

DreamSun的博客

03-25

8627

【知识框架】树是n（n>=0）个结点的有限集。当n = 0时，称为空树。有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。因此n个结点的树中有n-1条边。

数据结构——树

weixin_43877853的博客

11-04

2738

一、树的基本概念 1.树的定义树是n个节点的有限集。在任意一棵非空树中应满足： (1)有且仅有一个称为根 root 的结点。 (2)当n>1时，其余结点可分为若干个互不相交的集合，且这些集合中的每一集合本身又是一棵树，称为根的子树。从逻辑结构看 1）树中只有根结点没有前趋； 2）除根外，其余结点有且仅一个前趋 3）树中的结点，可以有零个或多个后继； 4）除根之外的其它结点，都存在唯一一条从根到该结点的路径； 5）树是一种分支结构。 2.基本术语 (1)度：树中一个节..

数据结构学习：树的基本概念

weixin_45632016的博客

07-31

503

数据结构学习：树的基本概念空树：结点数为0的树非空树：有且仅有一个节点没有后继的结点为叶子结点没有前驱的结点为根节点除了根节点外，任何一个结点都有且仅有一个前驱树是n（n>=0）个结点的有限集合,n = 0时，称为空树在任意一个非空树中：有且仅有一个特定的根节点当n>1时，其余结点可分为m个互不相交的有限集合T1，T2，……，其中每个集合本身又是一棵树，并且称为根节点的子树树是一种递归定义的数据结构 理解父结点，祖宗结点，子结点，兄弟结点树的深度（层次）（默认从1开始）结

数据结构 11-树的概念和术语

一分耕耘一分收获

06-09

1651

目录1. 树的概念1.1 树的定义1.1.1 树的形式化定义1.1.2 树的递归定义1.2 树的表示法2. 树的术语2.1 节点的度2.2 树的度2.3 分支节点2.4 叶节点2.5 路径和路径长度2.6 节点之间的关系2.6.1 父母节点和孩子节点2.6.2 祖先节点和子孙节点2.6.3 兄弟节点2.7 节点的层次和树的高度3. 森林树是生活中常见的一种形态，在计算机科学中，树这种数据结构也是非常常见的，它代表着1对多的数据关系。和现实生活中的树不一样，它是倒着的，也就是根节点在上，

数据结构 树的基本概念 7

云中自有锦书

03-02

290

目录：树和二叉树 1) 树的基本知识 2)二叉树 3）遍历二叉树和线索二叉树 4）树和森林 5）赫夫曼树及其应用特点：非线性结构，一个直接前驱，但可能有多个直...

数据结构 树

qq_42731129的博客

06-30

338

数据结构 树树定义定义基本概念二叉树二叉树定义存储结构二叉树的遍历树定义定义树是一种常用的非线性结构，其递归定义如下：树是n（n>=0）个结点的有限集合。若n=0，则称为空树，否则，有且仅有一个特定的结点被称为根，当n>1时，其余结点被分为m个互不相交的子集，每个子集又是一棵树。常见树结构组织机构关系血缘关系树的组织文件系统基本概念结点数据元素的内容及其指向其子树根的分支统称为结点。结点的度一个结点所拥有的分支数。树的度所有结点的度的最大值。终端结点（叶子

数据结构精讲：树的概念与应用

这个课件主要探讨了树的概念、特性以及它们在算法和数据结构中的应用。以下是对树这一主题的详细解释： 1. 树的定义与特性树是一种非线性的数据结构，与链表、栈和队列等线性结构不同，它能更好地表示层次关系。...