当前位置: 首页 > news >正文

自贡制作网站免费试用网站源码

自贡制作网站,免费试用网站源码,百度怎么提交收录,建湖人才网最新招聘信息作为一种数据结构#xff0c;红黑树可谓不算朴素#xff0c;因为各种宣传让它过于神秘#xff0c;网上搜罗了一大堆的关于红黑树的文章#xff0c;不外乎千篇一律#xff0c;介绍概念#xff0c;分析性能#xff0c;贴上代码#xff0c;然后给上罪恶的一句话#xff0…作为一种数据结构红黑树可谓不算朴素因为各种宣传让它过于神秘网上搜罗了一大堆的关于红黑树的文章不外乎千篇一律介绍概念分析性能贴上代码然后给上罪恶的一句话它最坏情况怎么怎么地...1.查找-在高度不在宽度对于查找而言如果一棵二叉树的高度是N那么最多可以在N步内完成查找这个不用解释解释这个有点喧宾夺主了2.二叉树的不平衡根源一棵树在查找看来变得不平衡是因为子树的高度相差很大。3.多叉树-宽度换高度在第1节以及第2节我们已经知道树的宽度越大高度越小这样查询起来越快Cisco路由器里不是有256叉乃至1024叉树吗但是这样真的很好吗对于稀疏节点这样会严重消耗内存。4.权衡-23树我们发现道生一一生二二叉树是一个完美的开始但是我们发现它特别容易倾斜倾斜的时候别触摸。我们也不能一下子就上256叉树即使那样在海量节点情况下也抗不住因此这种盲目宽度换高度的方案没有可扩展性。我们需要找出一种动态的机制让一棵树动态调整保持平衡。5.2-3树的平衡变换如果是二叉树那么你插入一个节点你只有最多1次机会保持子树的高度不变如果是一个三叉树那么就有2次机会。现在开始我们为二叉树添了一叉变成了三叉树。1).插入的新叶子节点的父节点是一个二叉节点这种情况最简单二叉节点变三叉节点即可如下图所示vc4tNTToaPK99fcysfSqrOkuN1xKOssaOz1sa9uuK1xLe9yr2zcrHzazKsbOkuNjrLb41eLKx7K7v8nE3LXEo6yy5cjr0ru49r3atePWu8TcyMO4w73atePLdTatcTX08r3s6S436GjyLu2KOsyOe58TcvavV4rj20MXPosnPyf21vbj5srjrNTauPmyv7OkuNjrL7NyrXP1sHLobDNrMqxs6S436Gxo6E8YnIgLyZndDsgICAgICAgu7nKx9Gt18XJz8PmtcTEx7j2y7zCt6OsztLDx7zM0PjU9rzTyvey5rXEyv3Bv6OsztLDx7DRy/zU9rzTtb00o6HQwr3ateO1xLLlyOvI58/CzbzLcqo7o8YnIgLyZndDs8YnIgLyZndDs8aW1nIHNyYz0https://img-blog.csdn.net/20150627234418953?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZG9nMjUw/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA/dissolve/70/gravity/Center alt\ /很遗憾没有完成任务但是最终我们提出了两个问题只要解决了这两个问题所有问题就解决了真正理解红黑树真正的(Linux内核里大量用到的数据》(https://www.unjs.com)。解决这两个问题无疑都要牵扯到节点P的父节点以及再往上的节点有两种可能可能性1P的父节点PP是一个二叉节点问题2解决。可能性2P的父节点PP是一个三叉节点最后我们发现在递归的过程中要么碰到了P..P是个二叉节点此时按照问题2的解决方式将当前节点的值直接提到P...P中其子树降低一个高度抵消增加的高度平衡保持递归结束要么递归到了根节点此时只需要一个分裂操作即可完美结束6.演进到红黑树很显然通过上面的描述我们似乎找到了一个使树保持平衡的方案而且是相当完美的平衡核心就是宽度和高度之间的博弈。我们总是可以用一个宽度抵消一层高度整个过程就是一次或者多次的一加一减最终的结果还是0看到了吧红色节点就是从2-3树中分出来的为了维持一棵二叉树而不是2-3树必须将三叉节点变成二叉节点这是一个宽度换高度得回退即高度换宽度当然代价就是不再完美平衡。按照以上的这个变换你自己试试看可以变出两个连续的红节点吗NO还在纠结红黑树的性质概念吗看了它的演进你会发现很多红黑树的复杂概念和让人没有头绪的性能都是自然而然的。下面我们来看一下它的最坏情况是什么。还是以2-3树分析如果在一棵2-3树中最左边路径上的节点全部是三叉节点而最右边路径上的节点都是二叉节点那么把它变换成二叉红黑树之后就会发现最左边的路径上是红黑间隔的节点而最右边的路径上全部是黑节点它们的高度差接近2倍。出现这样的情况是令人悲哀的但是也是极低概率的。红黑树的所有包括旋转等操作都可以映射到2-3树中而我们对2-3树以及高度和宽度之间的博弈已经足够理解了。请再次去理解红黑树吧再看看它的性质和概念together with左旋和右旋是不是有一种新的体会呢
http://www.huolong8.cn/news/267998/

相关文章:

  • 加盟网站建设案例欣赏宝安网站设计哪家最好
  • 有口碑的武进网站建设优设网站官网
  • 可以做网站的编程有什么云南网站优化建站
  • 杭州网站建设怎么样钢丝高频退火设备网站建设
  • 浏阳做网站的公司价格深圳罗湖区地址随便来一个
  • 网站基础模板海外推广方案
  • 京东网站建设缺点广州公司注册地址可以是住宅吗
  • 广西网站建设软件推广wordpress数据库名是哪个
  • 网站建设课程设计报告范文游戏推广员好做吗
  • 一元建站哪里网站建设联系方式
  • 廊坊营销型网站建设网站开发目标
  • 淮安专业网站建设网页设计代码水平对齐属性align
  • 怎么自己做网站地图网站产品页排名怎么做
  • app与网站开发的区别营销网络与网络营销的关系
  • 蓝冠在线网站建设石家庄建设银行河北分行招聘网站
  • 网站推广网络营销方案多店铺商城系统开发
  • 乔拓云智能建站系统官网证书查询官网
  • 建音乐网站建设代刷网站
  • 51一起做网站服务器安全加固方案
  • 伪静态 网站网站培训机构有哪些
  • 怎样建一个自己公司的网站短链接生成接口
  • wordpress中文书籍深圳整站seo
  • 广州网站建设高端网页设计实验报告怎么写
  • 品牌网站源码代理注册公司是不是要户口本
  • 建设假网站网上自学电脑课程
  • 网站如何做定级备案做游戏必备的几个网站
  • 小辰青岛网站建设建设通属于官方网站
  • 17网站一起做网店广州seo是啥
  • c 做网站开发实例店铺推广文案
  • 深圳网站建设排行九江网站建设张旭