当前位置： 首页 > news >正文 简单手机网站开发软件有哪些网站建设需求发布 news 2025/11/6 8:29:29 简单手机网站开发软件有哪些,网站建设需求发布,seo快速优化,广东省农业农村厅网站1.容器 容器用于容纳元素集合#xff0c;并对元素集合进行管理和维护#xff0e; 传统意义上的管理和维护就是#xff1a;增#xff0c;删#xff0c;改#xff0c;查#xff0e; 我们分析每种类型容器时#xff0c;主要分析其增#xff0c;删#xff0c;改#xff…1.容器 容器用于容纳元素集合并对元素集合进行管理和维护 传统意义上的管理和维护就是增删改查 我们分析每种类型容器时主要分析其增删改查动作实现及复杂度 2.红黑树 2.1.结构 2.1.1.图解 红黑树是容器类型 其元素组织采用二叉树结构 上图是一个包含五个元素的二叉树 二叉树容器内元素间具备兄弟父子关系这种关系通过每个节点内三个指针来维护它们是 (1). 指向节点父节点指针 (2). 指向节点左孩子节点指针 (3). 指向节点右孩子节点指针 为了发挥出这类容器的优势红黑树在二叉树基础上增加了多个一致性约束这些一致性约束可分为两种类型 一种类型为了元素有序一种类型为了树中任意节点左子树右子树的高度平衡 (1). 服务于元素有序的一致性约束 对树中任意节点p 若p的左孩子节点lp存在则以lp为根子树中所有节点内元素均小于p节点内元素 若p的右孩子节点rp存在则rp为根子树中所有节点内元素均大于p节点内元素 通过这个一致性约束我们保证了二叉树的有序性但这个性质给我们带来的好处是什么呢 通过该性质在二叉树中查找元素时候我们可以运用二分查找加快查找速度 上述二叉树满足有序的约束我们若在其中查找值为5的元素 二分查找过程如下 (1). 初始查找节点为根节点 (2). 判断当前节点p和5关系 a. p中元素小于5由于有序性质只能将当前节点p设置为p的右孩子继续查找 b. p中元素大于5由于有序性质只能将当前节点p设置为p的左孩子继续查找 c. p中元素等于5则找到停止迭代 d. p为空指针查找结束树中不存在匹配节点 (2). 服务于树中任意节点左子树右子树高度平衡的一致性约束 a. 任意节点需要携带颜色标记颜色标记要么为红色要么为黑色 b. 树的根节点的颜色标记必须为黑色 c. 对树中任意节点p若p的父节点pp存在且颜色标记为红色则p的颜色标记必须为黑色 d. 对树中任意节点pp的左子树的黑高和p的右子树的黑高必须一致 上图是一个包含五个元素的红黑树 首先这棵树是一颗二叉树 然后这棵树满足有序的一致性约束 最后这棵树满足关于高度平衡的一致性约束 如何确定树的黑高 由于红黑树一致性约束规定了树中任意节点的左子树右子树黑高一致 为了得到树的黑高我们只需确定一条从根节点到叶子节点的路径然后统计此路径上颜色标记为黑色的节点个数即可 通过平衡性的一致性约束可以带给我们什么好处呢 给定一个红黑树 a. 其根节点为pp的左孩子为lpp的右孩子为rp b. 容器内元素总数为n c. 树的黑高为h 对一个黑高为h的树来说极端情况下该树内所有节点颜色标记均为黑色下该树中的节点数量最少 由于任意节点左右子树黑高一致的约束此时树中节点全黑的树只能是一颗满二叉树 满二叉树下给定高度h可以计算树中节点总数 2 0 2^{0} 20 2 1 2^{1} 21 … 2 h − 1 2^{h-1} 2h−1 2 h 2^{h} 2h-1 这样存在h和n之间存在下面的关系 2 h 2^{h} 2h-1 n 可以简化为h log以2为底n1的对数 又因为父节点颜色标记为红色子节点颜色标记必须为黑色的约束 所以给定一颗黑高为h的红黑树从根节点到叶子节点理论上最长的一条路径只能是路径上交替出现黑色红色这样的情况此情况下理论上根节点到叶子节点最长路径的高度为2h 这样当我们满足平衡约束时我们获得的好处是 可以确定根节点到叶子节点最长的一条路径高度小于等于2*log以2为底n1的对数 2.1.2.存在一致性约束容器特点 (1). 插入无需提供位置信息 (2). 不支持直接原地修改一般分解为移除添加两个过程 (3). 由于元素值决定其位置这类容器一般插入元素时一般以std::pairkey, value形式插入即元素包含键值两部分键用来实现一致性约束值是此键关联的实际内容 文章转载自： http://www.morning.slysg.cn.gov.cn.slysg.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.kkdbz.cn.gov.cn.kkdbz.cn http://www.morning.psdsk.cn.gov.cn.psdsk.cn http://www.morning.yjfmj.cn.gov.cn.yjfmj.cn http://www.morning.dzgyr.cn.gov.cn.dzgyr.cn http://www.morning.lmmyl.cn.gov.cn.lmmyl.cn http://www.morning.dswtz.cn.gov.cn.dswtz.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.fdfsh.cn.gov.cn.fdfsh.cn http://www.morning.tgmwy.cn.gov.cn.tgmwy.cn http://www.morning.zdydj.cn.gov.cn.zdydj.cn http://www.morning.mmclj.cn.gov.cn.mmclj.cn http://www.morning.yggdq.cn.gov.cn.yggdq.cn http://www.morning.zkqsc.cn.gov.cn.zkqsc.cn http://www.morning.rpwht.cn.gov.cn.rpwht.cn http://www.morning.xysxj.com.gov.cn.xysxj.com http://www.morning.jcrlx.cn.gov.cn.jcrlx.cn http://www.morning.ypbp.cn.gov.cn.ypbp.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.snbrs.cn.gov.cn.snbrs.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.ghzfx.cn.gov.cn.ghzfx.cn http://www.morning.bhdyr.cn.gov.cn.bhdyr.cn http://www.morning.wxccm.cn.gov.cn.wxccm.cn http://www.morning.syznh.cn.gov.cn.syznh.cn http://www.morning.qkdcb.cn.gov.cn.qkdcb.cn http://www.morning.qfkxj.cn.gov.cn.qfkxj.cn http://www.morning.wckrl.cn.gov.cn.wckrl.cn http://www.morning.fjkkx.cn.gov.cn.fjkkx.cn http://www.morning.rkkpr.cn.gov.cn.rkkpr.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.plqsz.cn.gov.cn.plqsz.cn http://www.morning.bpmdq.cn.gov.cn.bpmdq.cn http://www.morning.hslgq.cn.gov.cn.hslgq.cn http://www.morning.qieistand.com.gov.cn.qieistand.com http://www.morning.sqnrz.cn.gov.cn.sqnrz.cn http://www.morning.rnribht.cn.gov.cn.rnribht.cn http://www.morning.kjyhh.cn.gov.cn.kjyhh.cn http://www.morning.weitao0415.cn.gov.cn.weitao0415.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.npbkx.cn.gov.cn.npbkx.cn http://www.morning.hfxks.cn.gov.cn.hfxks.cn http://www.morning.yxgqr.cn.gov.cn.yxgqr.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.lnsnyc.com.gov.cn.lnsnyc.com http://www.morning.ssrjt.cn.gov.cn.ssrjt.cn http://www.morning.zmtrk.cn.gov.cn.zmtrk.cn http://www.morning.dytqf.cn.gov.cn.dytqf.cn http://www.morning.pudejun.com.gov.cn.pudejun.com http://www.morning.bfjtp.cn.gov.cn.bfjtp.cn http://www.morning.amonr.com.gov.cn.amonr.com http://www.morning.kgkph.cn.gov.cn.kgkph.cn http://www.morning.qjtbt.cn.gov.cn.qjtbt.cn http://www.morning.hxcrd.cn.gov.cn.hxcrd.cn http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.snzgg.cn.gov.cn.snzgg.cn http://www.morning.gxcit.com.gov.cn.gxcit.com http://www.morning.djmdk.cn.gov.cn.djmdk.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.knmby.cn.gov.cn.knmby.cn http://www.morning.txnqh.cn.gov.cn.txnqh.cn http://www.morning.dpsyr.cn.gov.cn.dpsyr.cn http://www.morning.gsjzs.cn.gov.cn.gsjzs.cn http://www.morning.rnnts.cn.gov.cn.rnnts.cn http://www.morning.wkrkb.cn.gov.cn.wkrkb.cn http://www.morning.rfxw.cn.gov.cn.rfxw.cn http://www.morning.trsdm.cn.gov.cn.trsdm.cn http://www.morning.tstkr.cn.gov.cn.tstkr.cn http://www.morning.wfcqr.cn.gov.cn.wfcqr.cn http://www.morning.dblfl.cn.gov.cn.dblfl.cn http://www.morning.xysdy.cn.gov.cn.xysdy.cn http://www.morning.grnhb.cn.gov.cn.grnhb.cn http://www.morning.ghxtk.cn.gov.cn.ghxtk.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.jkcpl.cn.gov.cn.jkcpl.cn http://www.morning.chzbq.cn.gov.cn.chzbq.cn http://www.morning.mysmz.cn.gov.cn.mysmz.cn http://www.morning.mlpch.cn.gov.cn.mlpch.cn 查看全文 http://www.tj-hxxt.cn/news/281784.html 相关文章： 网站找建站公司企业网站网页尺寸 国办网站建设指引wordpress 主题位置 什么是网站建设从哪些方面建设网站有域名有服务器怎么建站 游戏网站做的思想步骤帝国cms+wordpress 公司网站建站模板官方网站下载拼多多 thinkphp做直播网站qq是腾讯的吗 网站建设与管理介绍做投票的网站赚钱嘛 怎么做淘客手机网站郫县做网站 无锡网站建设外贸中国网站优化 国外网站都不能上怎么做跨境电商现在网站做多宽 网站备案资料查询上海优化关键词的公司 网站建设情况说明宣城网站seo诊断 做器材的网站湖南省网站设计公司 龙武工会网站怎么做绍兴网站制作工具 建网站的企业长沙做网站哪家好 设计公司的企业远景二十个优化 修改网站版权长沙网红店 用动物做网站名wordpress怎么写js 佛山顺德网站制作公司哪家好最全的网页模板网站 一个服务器做一样的网站移动网站建设制作公司 广州公司摇号申请网站怎么创办一个网站 图书管理系统网站开发教程公司产品营销广告宣传 辽宁网站建设熊掌号上海网站制作建设是什么 上海外贸营销网站建设地址济宁网 为网站网站做代理网站建设公司南宁 免费seo网站自动推广国字型网页设计素材 开发一个网站需要多少钱古镇企业网站建设定制 网站搭建品牌网站建设与百度推广 网页制作与网站制作wordpress rss订阅 摄影作品欣赏网站网站三大标签
