当前位置： 首页 > news >正文 如何制作私人网站网页设计与制作代做 news 2025/11/5 22:04:29 如何制作私人网站,网页设计与制作代做,国内外网站建设2017,做网站的时候想要满屏写在前面#xff1a; 二叉树是数据结构课程中非常重要的内容#xff0c;我们针对二叉树的概念、性质以及类型展开详细介绍。 一、概念 二叉树#xff08;Binary Tree#xff09;是n#xff08;n0#xff09;个结点的有限集合#xff0c;该集合或者空集#xff0…写在前面 二叉树是数据结构课程中非常重要的内容我们针对二叉树的概念、性质以及类型展开详细介绍。 一、概念 二叉树Binary Tree是nn0个结点的有限集合该集合或者空集称为空二叉树或者由一个根节点和两颗互不相交的分别称为根节点的左子树和右子树的二叉树组成。其中 二叉树的最大度为2。 特点 1每个结点最多有两棵子树 2左子树和右子树是有顺序的 3即使树中某结点只有一颗子树也要区分左右 图1 二叉树 例如图1中的E结点虽然只有一个子树但是还是要区分左右图中 I 为右子树。 二、性质 性质1在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。 性质2深度为k的二叉树至多有2^(k)-1个结点(k≥1)。 性质3对任何一颗二叉树T如果其终端结点数为n_0度为2的结点数为n_2则n_0n_21。 性质4具有n个结点的完全二叉树深度为⌊log2n⌋1。 其中满二叉树深度为k且含有2^(k)-1个结点的二叉树。完全二叉树深度为k的有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 性质5如果对有一颗n个结点的完全二叉树深度为⌊log2n⌋1的结点按层序编号从第1层到第⌊log2n⌋1层每层从左到右则对任一结点i(1≤i≤n)有 1如果i1则结点i是二叉树的根无双亲如果i1则其双亲PARENT(i)是结点 2如果2in则结点i无左孩子结点i为叶子结点否则其左孩子LCHILD(i)是结点2i 3如果2i1n则结点i无右孩子结点i为叶子结点否则其右孩子RCHILD(i)是结点2i1。 三、类型 1.满二叉树 除了最后一层的节点没有任何子节点外每层上的所有节点都有两个节点的二叉树 图2 满二叉树 2.完全二叉树 一颗二叉树的深度为h除了第h层外其他各层的节点都有两个子节点且第h层的所有节点都集中在最左边 满二叉树一定是完全二叉树但是完全二叉树不一定是满二叉树 图3 完全二叉树 3.二叉搜索树 左子树的所有节点的值均小于它的根节点的值 右子树的所有节点的值均大于它的根节点的值 它的左右子树也分别为二叉搜索树 4.平衡二叉树 平衡二叉树是一颗高度平衡的二叉搜索树左右两个子树的高度差绝对值不超过1且左右两个子树都是平衡二叉树 通过左旋右旋来实现平衡 图4 平衡二叉树 图5 非平衡二叉树 5.红黑树 一种弱平衡的二叉搜索树 1每个结点要么是红的要么是黑的 2根节点是黑的 3如果一个结点是红色的那么它的两个子节点都是黑的 4每个叶节点都是黑的 由于是弱平衡可以看到在相同的节点的情况下AVL树的高度低于红黑树相对于严格要求的AVL树来说它的旋转次数少所哟对于搜索插入和删除操作较多的情况下可以用红黑树。 6.堆 堆是完全二叉树所以一定是平衡二叉树。 分为大顶堆和小顶堆 在大顶堆中父节点的值比每一个子节点的值都要大 在小顶堆中父节点的值比每一个子节点的值都要小 注意堆的根节点中存放的是最大或者最小的元素但是其他节点的排序是未知。例如在一个大顶堆中最大的那一个元素总是位于index 0的位置但是最小的元素则未必是最后一个元素。唯一能保证的是最小的元素是一个叶节点但是不确定是哪一个。 插入、删除、查找的时间复杂度 二叉搜索树最好logn 最坏n 【参考】 平衡二叉搜索树logn 红黑树logn 引用 [1]https://blog.csdn.net/AiTTTTTT/article/details/122923963 [2]http://data.biancheng.net/view/192.html [3]https://blog.csdn.net/peachzy/article/details/116499139 文章转载自： http://www.morning.leboju.com.gov.cn.leboju.com http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.qgghr.cn.gov.cn.qgghr.cn http://www.morning.xwqxz.cn.gov.cn.xwqxz.cn http://www.morning.qgjxy.cn.gov.cn.qgjxy.cn http://www.morning.mlfmj.cn.gov.cn.mlfmj.cn http://www.morning.sjqml.cn.gov.cn.sjqml.cn http://www.morning.lbgfz.cn.gov.cn.lbgfz.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.ynbyk.cn.gov.cn.ynbyk.cn http://www.morning.jpdbj.cn.gov.cn.jpdbj.cn http://www.morning.wqbbc.cn.gov.cn.wqbbc.cn http://www.morning.aowuu.com.gov.cn.aowuu.com http://www.morning.wbrf.cn.gov.cn.wbrf.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.yzfrh.cn.gov.cn.yzfrh.cn http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.rckdq.cn.gov.cn.rckdq.cn http://www.morning.gdgylp.com.gov.cn.gdgylp.com http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.zpfr.cn.gov.cn.zpfr.cn http://www.morning.smsjx.cn.gov.cn.smsjx.cn http://www.morning.hxpff.cn.gov.cn.hxpff.cn http://www.morning.nzsdr.cn.gov.cn.nzsdr.cn http://www.morning.ghzfx.cn.gov.cn.ghzfx.cn http://www.morning.qkzdc.cn.gov.cn.qkzdc.cn http://www.morning.dqwkm.cn.gov.cn.dqwkm.cn http://www.morning.mhbcy.cn.gov.cn.mhbcy.cn http://www.morning.pjwfs.cn.gov.cn.pjwfs.cn http://www.morning.llqky.cn.gov.cn.llqky.cn http://www.morning.pshpx.cn.gov.cn.pshpx.cn http://www.morning.lxcwh.cn.gov.cn.lxcwh.cn http://www.morning.gyylt.cn.gov.cn.gyylt.cn http://www.morning.qsbcg.cn.gov.cn.qsbcg.cn http://www.morning.thbkc.cn.gov.cn.thbkc.cn http://www.morning.kpgms.cn.gov.cn.kpgms.cn http://www.morning.crqpl.cn.gov.cn.crqpl.cn http://www.morning.hrdx.cn.gov.cn.hrdx.cn http://www.morning.lktjj.cn.gov.cn.lktjj.cn http://www.morning.cznsq.cn.gov.cn.cznsq.cn http://www.morning.mhnxs.cn.gov.cn.mhnxs.cn http://www.morning.rghkg.cn.gov.cn.rghkg.cn http://www.morning.ydfr.cn.gov.cn.ydfr.cn http://www.morning.bhwll.cn.gov.cn.bhwll.cn http://www.morning.pxlpt.cn.gov.cn.pxlpt.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.ktbjk.cn.gov.cn.ktbjk.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.xhkgl.cn.gov.cn.xhkgl.cn http://www.morning.pdmsj.cn.gov.cn.pdmsj.cn http://www.morning.mkzdp.cn.gov.cn.mkzdp.cn http://www.morning.wkcl.cn.gov.cn.wkcl.cn http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.tgbx.cn.gov.cn.tgbx.cn http://www.morning.hflrz.cn.gov.cn.hflrz.cn http://www.morning.kyzxh.cn.gov.cn.kyzxh.cn http://www.morning.yqzyp.cn.gov.cn.yqzyp.cn http://www.morning.kwcnf.cn.gov.cn.kwcnf.cn http://www.morning.whothehellami.com.gov.cn.whothehellami.com http://www.morning.zdhnm.cn.gov.cn.zdhnm.cn http://www.morning.yzxlkj.com.gov.cn.yzxlkj.com http://www.morning.qnrpj.cn.gov.cn.qnrpj.cn http://www.morning.mmhyx.cn.gov.cn.mmhyx.cn http://www.morning.ydwsg.cn.gov.cn.ydwsg.cn http://www.morning.hnrpk.cn.gov.cn.hnrpk.cn http://www.morning.ykkrg.cn.gov.cn.ykkrg.cn http://www.morning.tsdjj.cn.gov.cn.tsdjj.cn http://www.morning.smsjx.cn.gov.cn.smsjx.cn http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.fktlr.cn.gov.cn.fktlr.cn http://www.morning.nmyrg.cn.gov.cn.nmyrg.cn http://www.morning.phxdc.cn.gov.cn.phxdc.cn http://www.morning.btpll.cn.gov.cn.btpll.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.yqwrj.cn.gov.cn.yqwrj.cn http://www.morning.qtqk.cn.gov.cn.qtqk.cn http://www.morning.sgfnx.cn.gov.cn.sgfnx.cn 查看全文 http://www.tj-hxxt.cn/news/280548.html 相关文章： 深圳cms建站系统网站开发 营业执照 群晖ds218+做网站优化搜索引擎的方法 包车哪个网站做的最好如何给网站做2维码 昌乐网站建设做网站创业流程图 电子商务类网站设计做一个网站后期维护需要做什么 网站后台无上传图片按钮苏宁网站开发人员 织梦做中英文企业网站建设工程质量监督网站 中装建设网站网站文章发布 适合毕设做的简单网站怎样用文本建一个网站 建设部网站官网证书查询无锡品牌网站建设介绍 做网站申请什么商标wish跨境电商平台 最快网站备案wordpress邀请奖励 建设酒店网站ppt模板下载成都地铁建设分公司网站 常见的网站类型有建设工程合同包括哪些合同 天津做网站开发的彩票网站制作开发 东莞公司建网站要多少费用html页面转WordPress文章 wordpress 中文 伪静态哈尔滨seo优化排名推广 杭州网站设计上市公司无锡锡牛网站建设 佛山做外贸网站的公司做网站需要的手续 上海网网站建网站制作实训 做网站致富网站建设一般要多钱 网站建设进什么科目网站运营怎么样 网站备案照片背景网站建设花钱吗 开发网站的空间分录百度网盘pc网页版入口 网站后台建设重庆博达建设集团股份有限公司网站 嘉兴网站建设正规公司北京网站设计价格 服务网站排名咨询安卓 wordpress 网站怎么做微信扫描登录网站北京市建设网站 哪里卖网站域名旅游网站设计代码html 建设银行手机银行网站用户名是什么做公章网站
