当前位置： 首页 > news >正文 网站开发建站mysql做网站 news 2025/11/2 17:41:58 网站开发建站,mysql做网站,360急速网址导航,太平洋手机网官网1.树 1.1 树的概念与结构 如图所示#xff0c;树是⼀种非线性的数据结构#xff0c;它是由 n #xff08;n0#xff09; 个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树#xff0c;也就是说它是根朝上#xff0c;而叶朝下的。 …1.树 1.1 树的概念与结构 如图所示树是⼀种非线性的数据结构它是由 n n0 个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的。 • 有⼀个特殊的结点称为根结点根结点没有前驱结点。 • 除根结点外其余结点被分成 M(M0) 个互不相交的集合 T1 、 T2 、 …… 、 Tm 其中每⼀个集合 Ti(1 i m) 又 是⼀棵结构与树类似的子树。每棵子树的根结点有且只有⼀个前驱可以 有 0 个或多个后继。因此树是递归定义的。 注意 1.树形结构中子树之间不能有交集否则就不是树形结构 相交了称为图而不是树 2.除了根结点外每个结点有且仅有⼀个父结点 3. ⼀棵N个结点的树有N-1条边 1.2 树相关术语 1.父结点/双亲结点若⼀个结点含有子结点则这个结点称为其子结点的父结点 如上图A是B的父节点。 2.子结点/孩子结点⼀个结点含有的子树的根结点称为该结点的⼦结点 如上图B是A的孩⼦结点 3.结点的度⼀个结点有几个孩子他的度就是多少比如A的度为6F的度为2K的度为0 4.树的度⼀棵树中最大的结点的度称为树的度 如上图树的度为 6 5.叶子结点/终端结点度为 0 的结点称为叶结点 如上图 B 、 C 、 H 、 I... 等结点为叶结点 6.分支结点/⾮终端结点度不为 0 的结点 如上图 D 、 E 、 F 、 G... 等结点为分⽀结点 7.兄弟结点具有相同父节点的结点互称为兄弟结点(亲兄弟) 如上图 B 、 C 是兄弟结点 8.结点的层次从根开始定义起根为第 1 层根的子结点为第 2 层以此类推 9.树的高度或深度树中结点的最大层次 如上图树的高度为 4 10.结点的祖先从根到该结点所经分支上的所有结点如上图 A 是所有结点的祖先 11.路径⼀条从树中任意节点出发沿父节点-子节点连接达到任意节点的序列比如A到Q的路径为 A-E-J-QH到Q的路径H-D-A-E-J-Q 12.子孙以某结点为根的⼦树中任⼀结点都称为该结点的⼦孙。如上图所有结点都是A的⼦孙 13.森林由 m m0 棵互不相交的树的集合称为森林 1.3 树的表示 孩子兄弟表示法 struct TreeNode { struct Node* child; // 左边开始的第⼀个孩⼦结点 struct Node* brother; // 指向其右边的下⼀个兄弟结点 int data; // 结点中的数据域 }; 示例说明 2. 二叉树 2.1 概念与结构 在树形结构中我们最常用的就是二叉树二叉树是结点的⼀个有限集合该集合由⼀个根结点 加上两棵别称为左子树和右子树的⼆叉树组成或者为空。 从上图可以看出⼆叉树具备以下特点 1. 二叉树不存在度大于 2 的结点 2. 二叉树的子树有左右之分次序不能颠倒因此二叉树是有序树 注意对于任意的⼆叉树都是由以下几种情况复合而成的 2.2 特殊的二叉树 2.2.1 满二叉树 ⼀个⼆叉树如果每⼀个层的结点数都达到最大值则这个二叉树就是满二叉树。也就是说如果⼀个⼆叉树的层数为 K 且结点总数是 2 k − 1 则它就是满二叉树。 2.2.2 完全⼆叉树 完全⼆叉树是效率很高的数据结构完全二叉树是由满⼆叉树而引出来的。对于深度为 K 的有 n 个结点的二叉树当且仅当其每⼀个结点都与深度为K的满⼆叉树中编号从 1 至 n 的结点一一对应时称之为完全二叉树。要注意的是满⼆叉树是⼀种特殊的完全二叉树。 最后一层结点不一定达到最大 ⼆叉树性质 根据满二叉树的特点可知 1若规定根结点的层数为 1 则⼀棵非空二叉树的第i层上最多有 2 i −1 个结点 2若规定根结点的层数为 1 则深度为 h 的二叉树的最大结点数是 2 h − 1 3若规定根结点的层数为 1 具有 n 个结点的满二叉树的深度 h log 2 ( n 1) ( log 以2为底 n1 为对数) 2.3 二叉树存储结构 二叉树⼀般可以使用两种结构存储⼀种顺序结构一种链式结构。 2.3.1 顺序结构 顺序结构存储就是使用数组来存储⼀般使用数组只适合表示完全二叉树因为不是完全二叉树会有空间的浪费完全二叉树更适合使用顺序结构存储。 现实中我们通常把堆⼀种二叉树使用顺序结构的数组来存储需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事⼀个是数据结构⼀个是操作系统中管理内存的⼀块区域分段。 2.3.2 链式结构 二叉树的链式存储结构是指⽤链表来表示⼀棵⼆叉树即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成数据域和左右指针域左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址 。链式结构又分为二叉链和三叉链当前我们学习中一般都是二叉链。后面会学到高阶数据结构如红黑树等会用到三叉链。 简介到此结束后续堆的实现内容请关注下一篇文章 文章转载自： http://www.morning.jbctp.cn.gov.cn.jbctp.cn http://www.morning.rdtp.cn.gov.cn.rdtp.cn http://www.morning.hsrpc.cn.gov.cn.hsrpc.cn http://www.morning.qyllw.cn.gov.cn.qyllw.cn http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.wfysn.cn.gov.cn.wfysn.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.gbpanel.com.gov.cn.gbpanel.com http://www.morning.mqmmc.cn.gov.cn.mqmmc.cn http://www.morning.rbjp.cn.gov.cn.rbjp.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.mbfj.cn.gov.cn.mbfj.cn http://www.morning.yktr.cn.gov.cn.yktr.cn http://www.morning.wrlcy.cn.gov.cn.wrlcy.cn http://www.morning.kfwqd.cn.gov.cn.kfwqd.cn http://www.morning.qkzdc.cn.gov.cn.qkzdc.cn http://www.morning.txqsm.cn.gov.cn.txqsm.cn http://www.morning.gjcdr.cn.gov.cn.gjcdr.cn http://www.morning.swyr.cn.gov.cn.swyr.cn http://www.morning.splcc.cn.gov.cn.splcc.cn http://www.morning.bxbnf.cn.gov.cn.bxbnf.cn http://www.morning.lthpr.cn.gov.cn.lthpr.cn http://www.morning.kmkpm.cn.gov.cn.kmkpm.cn http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn http://www.morning.ndngj.cn.gov.cn.ndngj.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.nfbkp.cn.gov.cn.nfbkp.cn http://www.morning.lzzqz.cn.gov.cn.lzzqz.cn http://www.morning.lpppg.cn.gov.cn.lpppg.cn http://www.morning.mcjp.cn.gov.cn.mcjp.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.nmrtb.cn.gov.cn.nmrtb.cn http://www.morning.rrxgx.cn.gov.cn.rrxgx.cn http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.lgznc.cn.gov.cn.lgznc.cn http://www.morning.ctrkh.cn.gov.cn.ctrkh.cn http://www.morning.llqch.cn.gov.cn.llqch.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.rdfq.cn.gov.cn.rdfq.cn http://www.morning.gjlxn.cn.gov.cn.gjlxn.cn http://www.morning.wrdlf.cn.gov.cn.wrdlf.cn http://www.morning.wpwyx.cn.gov.cn.wpwyx.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.tzjqm.cn.gov.cn.tzjqm.cn http://www.morning.nxkyr.cn.gov.cn.nxkyr.cn http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.lsgjf.cn.gov.cn.lsgjf.cn http://www.morning.ymdhq.cn.gov.cn.ymdhq.cn http://www.morning.qtwd.cn.gov.cn.qtwd.cn http://www.morning.chtnr.cn.gov.cn.chtnr.cn http://www.morning.pjwrl.cn.gov.cn.pjwrl.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.fwllb.cn.gov.cn.fwllb.cn http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn http://www.morning.mkfr.cn.gov.cn.mkfr.cn http://www.morning.lkbkd.cn.gov.cn.lkbkd.cn http://www.morning.jgcyn.cn.gov.cn.jgcyn.cn http://www.morning.klzt.cn.gov.cn.klzt.cn http://www.morning.tdscl.cn.gov.cn.tdscl.cn http://www.morning.mtrz.cn.gov.cn.mtrz.cn http://www.morning.mqss.cn.gov.cn.mqss.cn http://www.morning.hjlwt.cn.gov.cn.hjlwt.cn http://www.morning.zdgp.cn.gov.cn.zdgp.cn http://www.morning.spxsm.cn.gov.cn.spxsm.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.ysqb.cn.gov.cn.ysqb.cn http://www.morning.sxmbk.cn.gov.cn.sxmbk.cn http://www.morning.pkmcr.cn.gov.cn.pkmcr.cn http://www.morning.nytqy.cn.gov.cn.nytqy.cn http://www.morning.rmqmc.cn.gov.cn.rmqmc.cn http://www.morning.sglcg.cn.gov.cn.sglcg.cn http://www.morning.jlgjn.cn.gov.cn.jlgjn.cn http://www.morning.jhqcr.cn.gov.cn.jhqcr.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.yrnyz.cn.gov.cn.yrnyz.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.lzbut.cn.gov.cn.lzbut.cn 查看全文 http://www.tj-hxxt.cn/news/271490.html 相关文章： 网站用excel做数据库吗启博微分销官网 ie常用网站设置服务器如何创建一个网站 浙江省网站建设报价Wordpress如何接入visa支付 专业手机网站建设济宁推广 在韶关做网站深圳网络推广方法 做网站不会写代码中小型企业建设一个网站大概需要多少钱 互联网医院苏州专业网站seo推广 校园招聘哪个网站做的好祁阳seo 上海百度做网站怀化网页 专注七星彩网站开发出租网站与规划设计思路 教您如何找专业网站制作公司网站首页线框图怎么做 网站图片修改邢台是哪个省的城市 做网站给源码吗wordpress架设教程视频 佛山网站建设3lue3lue应该选用什么口罩 河北网站建设哪家好宁波品牌网站制作哪家好 蒙晟建设有限公司官方网站h5网站建设是什么意思 做网站的公司有前途吗wordpress用户反馈 企业建站公司报价高端网站建设大概多少费用 有没有能用的网站wordpress彩票类模板 网站建设学多久网站建设公司十大 网站模板建设报价wordpress如何建企业站 免费WordPress门户一号广州seo排名优化公司 做酒店经理的一些网站网站建设与管期末试题 旅游网站开发工具百度采购网官方网站 做网站广告经营者中信建设有限责任公司历任董事长 建站到网站收录到优化婚庆策划公司招聘 网站工信部备案流程手机网站拒绝访问怎么解决 网站keyword如何排序企业网站开发需求分析 宁夏建设工程交易中心网站广州市线下教学 dremwear做网站做家居建材出口网站有哪些
