【ShawnZhang】带你看数据结构——第七课：树的基本概念

最新推荐文章于 2019-02-19 21:56:54 发布
最新推荐文章于 2019-02-19 21:56:54 发布
阅读量755 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ShancoFolia/article/details/49176295
版权

学到第七课，也几乎是很简单了，虽然接触的不再是简单的线性结构，但代码很简单

树的学习类似于一个家谱（示意图啊，随便找的），一个一个的往下，结点可以很多，也可以没有，我们类比来说树：

根（又称根节点，祖先）：就是曾祖父那一辈（曾祖母不参加），为整个家族的BOSS

子树：除了曾祖父，都是子树

父结点和子节点：就是你父亲和你，你是你父亲的子节点

叶节点（终端结点）：就如果你还没有孩子，你的下面没有人，就是叶节点

兄弟：很简单啊，就是你的亲兄弟姐妹，和你父母直接关系

结点的度**：结点个数，就是有多少人了

阶层：很简单了，就多少层

深度：就最大阶层数字是多少

树林：0个或多个树的集合，0的原因是树可以为空

ShawnGoethe
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
物联12：二进制树型搜索算法
明哥的专栏
04-15 2万+
二进制树型搜索算法         纯ALOHA算法和时隙ALOHA算法的信道最佳利用率为18.4%和36.8%，随着标签数量的增加，其性能急剧恶化，因此人们提出了二进制搜索算法。二进制防碰撞算法基于轮询的办法，按照二进制树模型和一定的顺序对所有的可能进行遍历，因此它不是基于概率的箅法，而是一种确定性的防碰撞算法，但该算法要将所有可能全部遍历，因此其应用起来比较慢。         二进制树型
【ShawnZhang】带你看数据结构——第八课：二叉树概念
二进制的子苏
10-18 710
二叉树顾名思义，就是树的一种特殊形态，每一个分叉，最多只有两个，也可以为一个，也可以为0个 为0个，就是开头就是个空的树，一个数据也没有（但普通的树就必须有根节点） 二叉树还有一个很重要的地方就是它是分左右的，左边的叫左子树，右边的是右子树，是有顺序的 有一条常用的规则：对于任何一个二叉树，若叶节点有n0（0是下标）个，独卫2的非叶节点有n2个，则n0=（n2）+1 ！！！！再次强调，上一
【ShawnZhang】带你看数据结构——第一课：概论
二进制的子苏
09-29 462
数据结构是一门研究数据在计算机内部存储结构的学科，是描述客观事物的数和字符的集合。 包括：逻辑结构，存储结构，和运算三大部分 其中逻辑结构有集合，线性，树形，图形四大类 存储机构有顺序，链式，索引，散列四种 后续上述两行逻辑会两两结合，产生多种数据存储。
【ShawnZhang】带你看数据结构——第十课：二叉排序树
二进制的子苏
11-06 665
这是一个非常小的知识点 二叉树一般在结点会赋值，值叫做权值，权值乘以他到根节点的路径（他到根节点经过几个结点）之和越小越好 所以我们希望将大的数据靠近根节点，小的往下排。 具体操作：选取随机数组里的第一个数，作为根节点 选取第二个数，比根节点小——>左子树，大就右子树（先假设在左边） 去第三个数，与根节点比较，小——>左子树，比左子树小——>左，大，就右边 重点就是每选一个数都要和根节
【ShawnZhang】带你看数据结构——第十三课：学生成绩管理系统
二进制的子苏
12-06 1369
也很久没有更新了，也是因为一直在运用数据结构 分析一个实际问题要从三个方面去考虑，一个是逻辑结构，是线性还是非线性，第二个考虑存储结构是链式还是顺序 在考虑逻辑结构的时候，考虑是一个个顺序排列的话，就用线性表（包括特殊的堆栈和队列），如果是一对多的就选择树或者图 如果是频繁插入就选链式，如果是经常读取就选顺序（数组，结构体数组之类） 在考虑学生成绩管理系统时，学生的成绩肯定选用结构
【ShawnZhang】带你看数据结构——第十五课：哈夫曼树
二进制的子苏
12-22 1336
哈夫曼树是给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近 哈夫曼树一旦创建，就可以永久当解码使用所以无需频繁的修改哈夫曼树，哈夫曼树一定是采用树型结构 哈夫曼树的数据量并不是很大，使用int类型完全就可以足够，选择的有结构体数组，通过left，r
【ShawnZhang】带你看数据结构——第六课：队列
二进制的子苏
10-13 939
经过五讲走来，我想大家一定大概清楚了，我们现在所学习的数据结构也是非常简单，无非就是数组的变化 今天讲解数组的最后一个变形——队列 队列就像排队一样，我们去排队，先来的先排队，后来的排在队尾，不允许插队，中途离开，否则那就是数组而不是队列 出队（队头，front），入队（队尾rear）记住英文，后续会用到 在顺序结构中，队列在内存中的存储都是连续的，相邻的物理单元，就是他们之间的逻辑关系，
【ShawnZhang】带你看数据结构——第十四课：通讯录
二进制的子苏
12-22 914
#include #include #include #define MaxSize 50 typedef struct { //定义结构体 char name[20]; char address[20]; char tel[12]; char ZipCode[8]; char Em
【ShawnZhang】带你看数据结构——第十一课：哈夫曼树
二进制的子苏
11-09 882
在数的结点赋值，叫做权值，每一个结点到根节点的距离称为路径 哈夫曼树就是研究（权值）*（路径）之和的最小值 在一个无序的数组中任意选取两个值，为结点，并求出他们的父节点（权值之和），再将父节点和数组中剩余的n-2个中最小的组成，如此重复 哈夫曼编码：哈夫曼树的左分支为0，右为1，从根节点可以顺序往下读，找到每一个权值的位置 还有一个是应用时判定树，可以通过父节点来判断此数据是否符合父节点的
【ShawnZhang】带你看数据结构——第十二课：图
二进制的子苏
11-09 765
数据结构的最后一种类型：图 简单一点说，就是一张网，和你的朋友圈一样，错综复杂，任何一个结点都可能和其他结点有联系 说几个定义： 有向图、无向图：就是两个结点之间是单向箭头还是双向箭头，还是无向线 完全图：无向图每两个结点都存在一个边，有向图每两个结点都存在双向箭头 度：指向结点的是入度，出来的是出度，和称度 子图：就是图的一部分，含自身为子图 路径：两个结点之间的多少条边称之为路径
树的后序遍历
二进制的子苏
02-19 730
definition private static class BinaryNode<AnyType> { BinaryNode(AnyType theElement) { this(theElement, null, null); } BinaryNode(AnyType the...
【ShawnZhang】带你看数据结构——第三课：线性表链式结构（单链表）
二进制的子苏
10-08 613
【比较】 顺序结构：在内存开辟连续的空间（预分配，一般会浪费）来存储，相邻的物理存储地址就是数据之间的逻辑关系 链式结构：在一个存储单元，除了存储数据本身，还要存储下一个数据的物理地址，所以链式的存储在内存上可以是断断续续的 创建头结点知识点： L=(Link)malloc(sizeof(JD));        ||   L=(LinkList *)malloc(sizeof(J
【ShawnZhang】带你看数据结构——第九课：二叉树的存储与遍历
二进制的子苏
10-26 598
第一种： 依次编号，凡是空着的地方，也标号，将有数字的填入，反之空着 则，父节点若为n，则左子树为2n，右子树为2n+1，通过下标之间的函数关系来判断层数，但你可以想像，如果空的数据比较多，则数组的方法并不适用 接下来说一说结构体的结构 struct tree { int left; int data; int right; }; typedef struct tree tre
【ShawnZhang】带你看数据结构——第四课：线性表链式结构（循环链表）
二进制的子苏
10-12 577
循环链表即头尾相连，形成一个圆形的链表 因为如果是一个直线的链子，p->next只能向后遍历，无法调用p的前一个元素（不是很方便，但也可以实现） 另外有一种双向链表，原理和链表一样，只不过在拥有【data】和【next】域之外，在【data】之前开辟一个指向前一个数据的指针 就能很好解决第二行所说的问题 链式表就是数组和结构体的一个运用并不是非常复杂，在后续的实训中，我们具体讲述
【ShawnZhang】带你看数据结构——第五课：堆栈
二进制的子苏
10-12 555
其实吧，如果你坚持看到第五课，你就会发现，其实数据结构并没有你想象的那么复杂 当然我们一直在学习理论，并没有在实践，在后续将提供第一个十进制转二进制的源代码 有线性顺序表版本，线性链式表版本，堆栈顺序版本和堆栈链式版本 接下来，我们先讲述一下堆栈，其实吧，他就是线性表！ 只是日常生活中，比如我们洗碗，我们的盘子放再那儿，一次往上放，用的时候，从上面开始拿 即先进后出，后出先进 计算机算
【ShawnZhang】带你看数据结构——第二课：线性表顺序结构
二进制的子苏
09-29 550
线性表，顾名思义像糖葫芦一样，串起来的数据—o—o—o— 简单介绍一下前驱和后继，—o—元素前面的叫前驱，后面的叫后继 线性表有两个特征 ： 除了首元素，每个元素都有一个前驱，除了尾元素，每个元素都有一个后继 其实这两个元素也是很好理解的，不就葫芦串么 理论知识有求长度，插入删除（重点），查找，显示 但此部分设计只考虑子函数，以及使用指针，程序的理解比较困难
node-v10.22.0-darwin-x64.tar.xz
最新发布
05-03
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
基于JAVA的物流管理系统的源码设计与实现.zip
05-03
毕业设计-->物流管理系统的设计与实现（Java版本） 采用Struts2+hibernate+Oracle10g+Tomcat 涉及车辆管理，配送点管理，运输方式管理，订单管理，员工管理，用户管理，部门管理，权限管理，角色管理等基础管理功能。
基于VB+access实现的成绩分析统计系统(论文+源代码).zip
05-03
基于VB+access实现的成绩分析统计系统(论文+源代码) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值