【大话数据结构C语言】23 什么是树？

最新推荐文章于 2022-12-17 19:50:42 发布
最新推荐文章于 2022-12-17 19:50:42 发布
阅读量987 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： ★嵌入式数据结构及算法（C语言） 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/super828/article/details/109784385
本文介绍了树这种一对多的数据结构，包括树的定义、结点分类、结点间的关系以及树的其他概念。重点阐述了树的唯一根结点、互不相交的子树以及结点的度等关键特性。此外，还讨论了有序树、无序树以及森林的概念，对比了树与线性表的结构差异。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

作者Allen，专注C/C++/IoT/算法等技术分享，技术交流群添加微信号：CoderAllen，回复关键字即可

之前的数据结构都是一对一的线性结构，而树是一对多的数据结构

树的定义：

树是有n个结点的有限集,n=0时称为空树
在任何一棵非空树中，有且仅有一个特定的称为根的结点
当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树，如下图
在这里插入图片描述

树的定义其实就是之前提到的栈的递归的方法，就是树的定义的之后还用到了树
如下图，子树T1和子树T2就是结点A的子树，D/G/H/I组成的树又是B为结点的子树，E/J组成的树是C为结点的子树
在这里插入图片描述

树的定义中有两点需要注意：
1.n>0的时候根结点是唯一的，不可能存在多个根结点
2.m>0时，子树的个数没有限制，但他们一定是互不相交的

了解本专栏 订阅专栏 解锁全文
【大话数据结构C语言】60 B树
CodeAllen嵌入式
05-20 2685
欢迎关注我的公众号是【CodeAllen】，关注回复【1024】获取精品学习资源 程序员技术交流①群：736386324 程序员技术交流②群：371394777 B树（B-tree）是一种平衡的多路查找树，2-3树和2-3-4树就是B树的特例 结点最大的孩子数目称为B树的阶（order），因此，2-3树是3阶B树，2-3-4树是4阶B树 一个m阶的B树具有如下属性： 1.如果根结点不是叶结点，则其至少有两棵子树 2.每一个非根的分支结点都有k-1个元素（关键字）和k个孩子，其中...
【大话数据结构C语言】61 红黑树和B+树
CodeAllen嵌入式
05-20 1317
欢迎关注我的公众号是【CodeAllen】，关注回复【1024】获取精品学习资源 程序员技术交流①群：736386324 程序员技术交流②群：371394777 红黑树（R-B TREE，全称：Red-Black Tree），本身是一棵二叉查找树，在其基础上附加了两个要求： 树中的每个结点增加了一个用于存储颜色的标志域； 树中没有一条路径比其他任何路径长出两倍，整棵树要接近于“平衡”的状态。 这里所指的路径，指的是从任何一个结点开始，一直到其子孙的叶子结点的长度；接近于...
23.树.wmv（目前数据结构最好的视频,共42集，需要哪一集的知识自己下，一集3积分）
03-13
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18双项链表 19链式栈 20链式队列 21STL_list类 22基数排序 23属 24二叉树 25二叉树找数 26红黑树 27红黑树_0 28红黑树_1 29红黑树_2 30红黑树_3 31红黑树_4 32红黑树_5 33红黑树_6 34堆 35堆排序 36哈希与映射的概述 37B树有什么用 38B树的概念 39图_邻接矩阵 40图_邻接表 41图_DFS 42图_BFS 共42集，需要哪一块知识自己下，一集3积分
玩转数据结构-13-23树
oDianZi1234567的博客
06-20 1967
1.红黑树的5个标准性质： 1.所有节点非红即黑。 2.根节点为黑。 3.最后的NULL节点为黑。 4.红节点的孩子一定为黑。 5.黑平衡 （其中B代表黑节点；R代表红节点） B / \ B R B / \ R R 不满足性质4： B B / \ R ...
数据结构与算法系列23--Trie树
Lin的博客
01-10 375
我们在使用搜索引擎进行搜索时，会发现当我们输入一部分内容后，搜索引擎会弹出很多关键词提示，如果发现有你要查找的内容，你可以直接选中它进行搜索，一定程度上节省了我们的时间。究竟如何实现这种功能呢，它使用的底层数据结构和算法是什么呢？ 没错，就是今天要说的Trie树。 Trie树 也叫“字典树”，根据它名称，它本身就是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查...
树（C语言）
过客的博客
08-29 9261
文章目录树树的定义树的一些基本术语树的表示 树 树的定义 树（Tree）：n(n≥0)n(n \geq 0)n(n≥0)个结点构成的有限集合。当n=0时，称为空树。 对于任一棵非空树（n>0n>0n>0）,它具有以下性质： 树中有一个称为“根（Root）”的特殊结点，用r表示； 其余结点可分为m(m>0)m(m>0)m(m&g...
树 的定义 C语言
✈ 正在努力 の 寒江（StudiousTiger) ✌ 呐 ✈
02-28 438
树： 有且只有一个被称为根的节点 由若干个互不相交的子树，子树本身就是一颗树 专业术语： 节点 父节点 子节点 子孙 堂兄弟 深度： 从根节点到最底层节点的层数被称之为深度 叶子节点： 没有子节点的节点 非终端节点： 就是非叶子节点 节点的度： 字节点的个数 树的度： 最大节点的度为该树的度 分类： 一般的树 ： 子节点的个数不受限制 二叉树： 子节点的个数最多为两个，子节点的位置不可更改 分类： 一般二叉树： ...
【大话数据结构C语言】3 什么是线性表？
CodeAllen嵌入式
10-10 1038
系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载 技术交流群或资料添加微信号：CoderAllen，回复关键字即可 定义： 数学语言描述： 可以理解为 用“一根线儿”把它们按照顺序“串”起来 结合在物理空间的分布方式，可以分为顺序存储结构和链式存储结构 举几个例子看看是不是满足线性表定义 A. 班级中同学的友谊关系 ? 　　　　不满足，友谊关系并非是顺序排列的。 B. 公司中的上下级关系 ? 　　　　不满足，不是顺序排列，每个人只有一个直接领导，但是可能有多个下级。.
【大话数据结构C语言】15 什么是队列？
CodeAllen嵌入式
11-15 902
系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载 技术交流群或资料添加微信号：CoderAllen，回复关键字即可 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO,允许插入的一端为队尾，允许删除的一端为队头 队列在程序设计中使用的非常频繁，比如键盘进行各种字符或者数字的输入，到显示器上如记事本软件上的输出，都是队列的典型应用 队列的抽象数据结构，因为也是线性表，所以队列也是类似线性表的各种操作，不同是插入数据只.
C++ 23树
nightwizard2030的博客
07-05 2736
23树这篇文章写得有点问题，择日修改 更新： 参考后面写的B树 实现 http://blog.youkuaiyun.com/nightwizard2030/article/details/77451712 #include #include #include #include #include using namespace std; int new_counter
23-Tree:2-3棵树实施为向左倾斜的红黑树
04-30
23棵树 2-3棵树实施为向左倾斜的红黑树 对于数据结构的练习，我实现了“ 2-3”树作为左倾斜的红黑树。 2-3树是平衡搜索树的一种形式，类似于二叉树，其中某些节点具有2个密钥和3个子代，而不是仅1个密钥和2个子代。 为了实现，我们不是每个节点都有可变数量的键，而是创建一个红黑树：一个二进制树，其中的节点可以被染成红色或黑色。 红色节点表示一个节点，该节点具有用于2-3树的两个键，另一个键是其父级的键。 树保留以下属性：所有红色节点都是其父节点的左子节点，红色节点的子节点都不是红色节点，并且从根到叶遍历的黑色节点数对于任何搜索都是恒定的。 后两个属性保证在最坏的情况下搜索和插入的O（log n）性能。 该程序从RedBlackTree.java运行，并接受命令行输入以一次插入1个键，清除当前树或在树中打印出键的DFS / BFS。 DFS将按排序顺序返回键，BFS将打印BLACK级别顺
234树 23树
梦想无论怎样模糊，总潜伏在我们心底，使我们的心境永远得不到安宁.
02-05 4164
234树和红黑树可以互相转化" 变换也相似:" 234树的效率和红黑树是差不多的 23树 23树和234树差不多 但是分裂不是很一样
23查找树
qq_30228707的博客
05-10 753
2-3树定义 定义:是一个多分叉树 数据项最多是2 子节点最多是3 子节点肯定比数据项多1 有序树 操作: 查询:类似二叉查找树 二分法查找 插入: 满节点处理: 先插入 中间元素冒泡上浮到父节点左右节点分裂成2个节点保证了树的平衡 总结: 因为二叉查找树的平衡非常容易给破坏,比如插入元素的顺序 删除 新增都会破坏二叉树的平衡,因此引入23查找树 平衡如果破坏了,那么最坏的情况时间复杂度会变成N,...
23树（附自己写的源码）
多方通行8的博客
12-17 814
但为什么不用23树，是因为23树的节点是固定的，就是2节点或3节点，数据多的时候也是很麻烦的，数据多的时候可能是希望4，5，6，7，8节点，这样层数不会更多（比较灵活）。插入的时候一开始第一个数是2节点，当第二个数进来后变成3节点，当第三个数进来后变成4节点，然后4节点变成3个2节点。为什么叫23树：是因为它的树节点不一样，它的节点指针数量是不固定的（一般树是2个指针）所以要学习B+树，而要了解B+树，首先要学B树，而学B树之前，首先要学23树。而一旦节点里面的指针数量是变化的就不叫23树，而是B树。
数据结构和算法之美_23_二叉树
t765833631的博客
12-13 223
带着问题去学习： 1、二叉树有哪几种存储形式？什么样的二叉树适合用数组去存储？ 树（Tree） 比如下面这幅图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫做根节点，也就是图中的节点 E。我们把没有子节点的节点叫做叶子节点或者叶节点，比如图中的 G、H、I、J、K、L 都是叶子节点。 关于“树”，还有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）。 二叉树（
数据结构学习第二十二课(23树)
kdnnnd的博客
09-11 683
1,头文件 #pragma once #include <string.h> template<class T> class MyTree{ //内部类 节点类型 struct treeNode{ int count; //标记当前节点是 2节点 3节点 还是4节点 T data[3]; //保存数据 treeNode* pArray[4]; //保存指针 treeNode(){//构造函数 count = 0; memset(data,
数据结构与算法分析笔记与总结(java实现)--二叉树23：树的子结构
小菜鸟也想飞的博客
02-15 594
数据结构与算法分析笔记与总结(java实现)--二叉树23：树的子结构
第23节 树的定义
一名从事物联网开发者的博客
02-17 212
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删. 第一: 树的定义 ? 树是一种非线性的数据结构 ?  树是由  n  (  n≥ 0 )  个结点组成的有限集合      如果  n = 0 ， 称为空树 ；      如果  n &gt; 0 ， 则 ：      •  有一个特定的称之为 根 (root) ...
23-树的层次遍历
leechow007的博客
06-28 411
借助队列实现 vector PrintFromTopToBottom(TreeNode* root) { vector res; if(root==NULL) return res; //注意这一步 queue q; q.push(root); while(!q.empty()){
大话数据结构c语言平衡二叉树讲解
05-24
平衡二叉树是一种特殊的二叉搜索树，它的左右子树的高度差不超过1，这样可以保证平衡二叉树的查找、插入和删除操作的时间复杂度都是O(log n)。 平衡二叉树有很多种，其中比较常见的有AVL树、红黑树、B树等。在本文...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeAllen嵌入式

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值