词条

平衡树

平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。

在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低。

平衡树相关文献

平衡树

基本操作几乎所有平衡树的操作都基于树旋转操作，通过旋转操作可以使得树趋于平衡。对一棵查找树（searchtree）进行查询/新增/删除等动作,所花的时间与树的高度h成比例,并不与树的容量n成比例。如果可以让树维持矮矮胖胖的好身材,也就是让h维持在O(lgn)左右,完成上述工作就很省时间。能够一直维持好身材,不因新增删除而长歪的搜寻树,叫做balancedsearchtree（平衡树）。旋转Rotate——不破坏左小右大特性的小手术平衡树有很多种,其中有几类树维持平衡的方法,都是靠整形小手术:图中x与y为nodes;A,B,C为一整串的subtrees。试想:如果x原来是y的leftchild;现在想将x变成parent,则树的其它部分应如何变化?y必须变成rightchild,这样才能维持BST的特性--左小右大。至于x与y以下的其它部分,可以整串subtree一起处理:x原来的lefts...

查看全文

间断平衡

参见灾变论延伸阅读Adler,J.andCarey,J.(1982)"EnigmasofEvolution",Newsweek,March29,1982.Brett,C.E.,L.

查看全文

平衡木

器械要求在国际大型体操比赛中使用的平衡木必须严格按照国际体操联合会的规定和要求制作。一些著名的制造平衡木的公司包括AAI（美国）、JannsenandFritsen（欧洲）和Acromat（澳大利亚）。平衡木高125厘米，长5米，宽10厘米。起初，平衡木的表面是光滑的油漆过的木头。自1980年代后，平衡木表面包裹皮革。现在，平衡木装有弹簧来缓解高难度的空翻和舞蹈技巧所产生的压力。大部分体操学校购买符合国际体操联合会标准的平衡木，有一些使用表面包裹毛毯的平衡木作为练习用。在学习新的动作的时候，运动员通常使用高度离里面仅有几十厘米，而其他尺寸不变的平衡木，这样可以减少危险性。动作要求在女子竞技体操发展早期，平衡木更多的是表现舞蹈而不是空翻。一套动作通常由跳跃、舞蹈造型、倒立、滚翻和走动组成。在1960年代，一般参加奥运会的体操运动员最难的动作是后手翻。1970年代平衡木的动作难度开始有了显著增...

查看全文

平衡

参考文献HattoSchneider,Auswuchttechnik,VDI-VerlagGmbHVerlagdesVereins,Düsseldorf,1977.

查看全文

平衡

种类平衡在物理学中可分成多个种类力学平衡当一个质点、刚体或质点系的速度矢量v→→-->{displaystyle{vec{v}}}为常矢量时，就称该物体或系统处于力学平衡状态。可以分成几种：

查看全文

平衡树相关标签

数据结构

树结构

信息技术