leftist「leftist unity」
如何翻译“白左”这个词
汉语中没有“白左”这个词汇,只能说这是一个生造词或一个人的姓名。如果是生造词,只能逐一解释后翻译。“白”指 white 这种色彩,“左”意思是“与众不同”,可翻译为 out of the ordinary 或 different from others。如果是姓名,应该遵循名从主人原则音译为 Bai Zuo.

什么是左派、右派?什么又是左翼、右翼?
左翼
开放分类: 运动、政治、团体、组织、进步
zuǒyì
在哲学观、历史观上,左翼一般认为历史是人民创造的,信奉“小民史观”,其政治主张是偏向下层人民,草根阶层的。左翼反对贫富悬殊,追求社会公平和“均贫富”,认为贫困是由于“不公正”而造成的,国家、社会应对个人的不幸负责。左翼梦想一个和谐的、公正的社会,在经济政策上主张加强国家宏观控制,扩大税收,特别是针对富人的税收,扩大公共福利,甚至不惜举办国家公共工程来解决经济危机和失业问题。左翼总的来说是变革的、进步的,是自由主义和民主政治的原教旨阵地。民族主义却是领导指挥着右翼的思想灵魂。
左翼和右翼在政治传统上指一个社会内部政治领域的两种意识形态,尤其是在民主社会。在现代西方国家,政治通常被分为右翼或左翼,即保守主义(右翼)和社会主义(左翼),在美国,广义上的自由主义指左翼政治,而在欧洲,自由主义则指更广泛意义上的右翼政治。但是到底什么是左翼,什么是右翼?至今并没有一个确切的一致的定义,关于左翼和右翼有不同的观点:第一,迈克尔?雷克顿沃尔德(Michael Rectenwald)认为,左翼主张在文化领域和其他方面的平等主义、民主和多样性,右翼则主张少数人的不可缓和的统治;
第二,诺韦尔托?博维奥(Norberto Bobbio)在Left and Right: The Significance of a Political Distinction一书中认为,区分左翼和右翼的根本在于,一个国家认为应该重视平等还是重视自由(特权),前者就是左翼,而后者是右翼;
第三,政府与经济发展的关系应该是干预主义(interventionist)方式还是自由放任的,前者是左翼,而后者是右翼;如诺兰(Nolan)图表就将这作为区别左翼和右翼的标准之一,另一个标准是政府应该是世俗的,独立于宗教或道德信仰之外,这就是左翼,或者是应该政教合一,这就是右翼;
第四,澳大利亚劳工党政治家马克?莱瑟姆(Mark Latham)指出左派和右派的区别在于是要求结果的公平(左派)还是过程的公平(右派),即自认为在经济领域是社会主义者的美国思想家和社会学家丹尼尔?贝尔所说的,“不是机会均等,而是结果均等”;
第五,埃里克?霍弗(Eric Hoffer)认为,要激进的变革(左派)还是对变革进行严格的控制(右派);
第六,左派在历史上是最边缘化的社会力量,最不满足于现状,对与现存社会有关的权力分配不满,并要求通过改革主义和革命来改变社会,而右派则是基本上巩固和能够适应现状的社会力量,他们改变社会的方式是保守的;托马斯?索厄尔(Thomas Sowell)认为,左派主张人的本性和社会是可塑性的,人的本性是后天教育的结果,而右派认为人的本性和社会是不可改造的,是天生的;第七,左派主张经济利益为穷人服务,而右派主张为富人服务,如迈克尔?帕伦蒂(Michael Parenti)就认为现在的媒体市场天生就有利于右派的利益,因为富人有更大的能力支付使用媒体的费用。
尽管左派和右派有这些不同的观点和立场,但是要准确区分一个人到底是左派还是右派,这本身就是比较困难的。正像丹尼尔?贝尔所说的那样,那些“认为只要某个人在一个领域内激进,他在其它方面也必然激进;反过来说,某人在一个领域内保守,他在其它方面亦会保守。这种认识在社会学和道德观上都错误判断了不同领域的性质。”
右翼
开放分类: 政治、组织、进步
右翼信奉的是“英雄史观”,认为历史是英雄创造的,其政治主张是偏向中产阶级、精英阶层的。右翼特别反对左翼的“均贫富”的观点,认为这实际上是在追求终点的平等,是错误的。右翼和左翼共同之处是都追求起点的平等,但右翼更强调个人的使命感和责任感,强调国家应给每一个公民以机会,尊重每一个人的个性,强调平等受教育(基础教育)的权力,认为人必须对自己的命运负责,贫困只能源于自己的低素质、懒惰和无能,不能怪其他的因素。右翼的经济政策是主张自由放任的,主张小政府、大社会,对经济的干预和宏观调控越少越好,通过主张减税、减少公共福利、**投资来解决失业问题和社会问题,认为福利越多,人的的依赖性就越强,进取心就越差,就会鼓励懒惰,打击勤奋,因此对一个国家的前途将造成消极的影响。
左翼和右翼在政治传统上指一个社会内部政治领域的两种意识形态,尤其是在民主社会。在现代西方国家,政治通常被分为右翼或左翼,即保守主义(右翼)和社会主义(左翼),在美国,广义上的自由主义指左翼政治,而在欧洲,自由主义则指更广泛意义上的右翼政治。但是到底什么是左翼,什么是右翼?至今并没有一个确切的一致的定义,关于左翼和右翼有不同的观点:第一,迈克尔?雷克顿沃尔德(Michael Rectenwald)认为,左翼主张在文化领域和其他方面的平等主义、民主和多样性,右翼则主张少数人的不可缓和的统治;
第二,诺韦尔托?博维奥(Norberto Bobbio)在Left and Right: The Significance of a Political Distinction一书中认为,区分左翼和右翼的根本在于,一个国家认为应该重视平等还是重视自由(特权),前者就是左翼,而后者是右翼;
第三,政府与经济发展的关系应该是干预主义(interventionist)方式还是自由放任的,前者是左翼,而后者是右翼;如诺兰(Nolan)图表就将这作为区别左翼和右翼的标准之一,另一个标准是政府应该是世俗的,独立于宗教或道德信仰之外,这就是左翼,或者是应该政教合一,这就是右翼;
第四,澳大利亚劳工党政治家马克?莱瑟姆(Mark Latham)指出左派和右派的区别在于是要求结果的公平(左派)还是过程的公平(右派),即自认为在经济领域是社会主义者的美国思想家和社会学家丹尼尔?贝尔所说的,“不是机会均等,而是结果均等”;
第五,埃里克?霍弗(Eric Hoffer)认为,要激进的变革(左派)还是对变革进行严格的控制(右派);
第六,左派在历史上是最边缘化的社会力量,最不满足于现状,对与现存社会有关的权力分配不满,并要求通过改革主义和革命来改变社会,而右派则是基本上巩固和能够适应现状的社会力量,他们改变社会的方式是保守的;托马斯?索厄尔(Thomas Sowell)认为,左派主张人的本性和社会是可塑性的,人的本性是后天教育的结果,而右派认为人的本性和社会是不可改造的,是天生的;第七,左派主张经济利益为穷人服务,而右派主张为富人服务,如迈克尔?帕伦蒂(Michael Parenti)就认为现在的媒体市场天生就有利于右派的利益,因为富人有更大的能力支付使用媒体的费用。
尽管左派和右派有这些不同的观点和立场,但是要准确区分一个人到底是左派还是右派,这本身就是比较困难的。正像丹尼尔?贝尔所说的那样,那些“认为只要某个人在一个领域内激进,他在其它方面也必然激进;反过来说,某人在一个领域内保守,他在其它方面亦会保守。这种认识在社会学和道德观上都错误判断了不同领域的性质。”
左派
开放分类: 政治、进步、左倾、右倾、立场
zuǒpài
左派又称左翼,右派又称右翼。左派与右派的区分通常有两层含义。
"左派"(或左翼)、"右派"(或右翼)来自法语。史学界普遍认为"左派"和"右派"这一对词语诞生于18世纪末的法国大革命。
政治术语中左和右的概念起源于法国大革命时期。在1791年的制宪会议上辩论时,拥护激进革命的人恰好坐在议会的左边,而主张温和的保守派(立宪派)恰好坐在主持人右边,于是,人们习惯上将革命的一派称为“左派”,反对革命的一派称为“右派”。后来,马克思、恩格斯在创立科学社会主义理论时从这一含义中引申为右派即资产阶级反动派,左派即无产阶级革命派。
1789年法国资产阶级革命爆发,在制宪议会上,第一等级教士和第二等级贵族的议员与处于第三等级的资产阶级、城市平民、工人和广大农民的议员展开了激烈的斗争。同年9月的制宪议会会议上,第一、二等级的议员大都坐在议会右边的席位上,而第三等级的议员占据了左边的席位。这个颇具戏剧性的历史场面本是偶然形成的,但反映到语言中,在词汇中便出现了"左派"与"右派"这一对政治概念。一般来说,右是指思想落后于实际,不能随变化了的情况前进,企图开历史倒车的思想和行为。在政治上往往表现为或是反动的,投降的或是悲观的、保守的。这种思想就是右倾机会主义,持有这种观点的人被称为右派。如在第一次国共合作时,我党公开反对的是***右派分子。后来又出现了对反革命势力妥协退让而葬送革命的陈独秀右倾机会主义。与右相对的左,是指革命的、思想进步的,如德国十一月革命的领导者斯巴达克团,就是德国社会民主党的左派,是德国共产党的前身。又如***内部积极支持国共合作建立革命统一战线的何香凝、廖仲恺等都是***左派。在文化战线上,积极投身革命的是“左翼作家联盟”。
这就产生了在政治上区分左右的第一层含义:左派是指站在地位比较低的阶级一边的人,右派是指站在地位比较高的阶级一边的人。当今社会封建贵族阶级已经退出历史舞台,社会上主要是无产阶级与资产阶级对立,中间是小资产阶级。所以当前的左派主要是支持无产阶级和小资产阶级利益的人,右派则代表大资产阶级利益。左派与右派的划分是相对的,封建时代资产阶级还没有成势,所以是包含在左派一边的,但是今天他们已经财大气粗占据了社会的统治地位,所以通常被归入右派阵营;小资产阶级在革命队伍内部习惯性地要用自私自利的思想与无产阶级发生冲突,则又会成为革命队伍内部的右派。
左派由于社会地位比较低,通常主张变革,所以"左派"一词又有进步的含义,而"倒退"保守者称为"右派"。这就是政治上左右划分的第二层含义。
有些人认为:
1右:自私贪婪一些就是右;
2左:无私高尚一点即为左.
3人性是自私的;社会性是无私的.
4自私太过违背社会性;无私太过绝人性.
5因此,人类注定要在左派与右派的纷争中获取进步.
所谓左派右派之分是个历史的产物,分别代表不同的阶级利益,而这个资产阶级革命中所诞生的名词,又被马克思主义做了进一步的引申,所以要讲清左派右派这个问题,还和你是站在什么样的立场上有关。
站在马克思主义的立场,或无产阶级的立场,所谓左派就是代表历史前进方向的人群,而马克思主义指出社会主义必然代替资本主义,所以在今天左派就是主张走社会主义道路的人群。有一个经常和左派右派混淆的问题就是左倾和右倾的区分。同样是主张实现社会主义目标的,也就是谋求进步的左派内部,会因为对现实的认识不一致,因此就产生了对采取何种措施的分歧。认识落后于实际情况的,我们叫做右倾,主张超越实际情况进行变革的,我们叫做“左”倾。无论“左”倾右倾,都是站在进步一边,属于革命队伍内部的认识问题,都属于左派,是认识上产生了偏差。但是超越了实际强求的所谓进步不能算是真正的进步,甚至可能是形左而实右的,所以这种极左,通常要加上引号。无论“左”倾、右倾,都会给社会主义革命和建设事业带来危害,因此就需要既防“左”又防右。对认识上有偏差的“左”倾或右倾,正确的做法应该是从思想上给以帮助,促使他们转变。所谓防,只是说要防止在策略上出现“左”或右倾,不是说像防贼一样的防人,甚至是把他们作为革命的对象。
对于无产阶级来说,主张资本主义,极力为资本主义社会辩护的,就是右派。由于右派极力维护资本主义制度,反对历史向社会主义前进,所以右派是代表着逆历史前进方向的势力。而站在资产阶级立场,资本主义社会当然是要万万年永世长存的,因此他们并不承认主张实现社会主义的是什么左派,在他们那里,左派恐怕是要被称作空想派、乌托邦的。但右派在如何维护资本主义制度上,也还存在路线之争,主要地区分为改革派与维持派(也称保守派)。改革派就是要去掉一些资本主义的弊端,进行一些改良,这就必然要向社会主义学习和靠拢,其政策主张也就必然更多地反映了中、下阶层的利益,由此,一般也称其为资产阶级左翼或左派。而维持派(或保守派)则更多地要求维护传统的资本主义自由经济,反对对资本主义进行改良,因此其主张就必然更多地代表上层阶级的利益,一般称其为右翼或右派。不过也常常不用左右派的称呼来表示,比如,美国的民主党属左翼,但通常称之为自由派,而美国的右翼共和党则被称为保守派。
与左倾和右倾的概念相对,在政策的具体实施上又有保守、稳健和激进的区别。比如极端的资产阶级右翼极力反对对资本主义制度进行改革,对已进行的改革拼命反对并主张撤消之,一般称为极端保守派,而激进的资产阶级左翼就主张实行大胆的、迅速的改革,这大概是叫极端自由派吧。我们可以看到,当今资本主义世界,资产阶级的左右两派的主张变得模糊起来,都在向一起靠拢,也就是极端的保守派和保守的改革派在互相靠拢。
其实左派也有保守、稳健和冒进、激进的区别,但这通常和右倾、“左”倾混在一起,不容易区分。
在《中国近代现代史》教学过程中,经常会提高左派、右派、“左”倾、“右”倾等几个政治名词。这几个政治名词富有极强的理论性和抽象性,对于当代中学生来说,是很难理解和把握的政治名词,而且课文并未从理论上给予详尽的论述。
一般来说,右是指思想落后于实际,不能随变化了的情况前进,企图开历史倒车的思想和行为。在政治上往往表现为或是反动的、投降的或是悲观的、保守的。这种思想就是右倾机会主义,持有这种观点的人被称为右派。如在第一次国共合作时,我党公开反对的是***右派分子。后来又出现了对反革命势力妥协退让而葬送革命的陈独秀右倾机会主义。与右相对的左,是指革命的、思想进步的,如德国十一月革命的领导者斯巴达克团,就是德国社会民主党的左派,是德国共产党的前身。又如***内部积极支持国共合作建立革命统一战线的何香凝、廖仲恺等都是***左派。在文化战线上,积极投身革命的是“左翼作家联盟”。
但是,“左”不同于左。20世纪初,列宁和斯大林开始用“左”倾和右倾的概念来分别指无产阶级内部的盲动激进派和保守派。当时无产阶级革命力量还比较薄弱,盲动激进派常给刚刚萌芽的无产阶级革命带来很大的损失,所以说盲动激进派对革命是有害的、错误的。为了表示贬义,特在左字上添加了引号,即“左”倾,以区别于真正的左倾。当时的右倾即保守派延缓革命进程,同社会上的反动右派势力一样会给革命带来明显的损失,因此右字不加引号。到20世纪20年代末,随着无产阶级革命力量的强大,无论是盲动激进派还是顽固保守派,都会给革命带来不同程度的损失,于是使用“左”倾机会主义与右倾机会主义来划分无产阶级内部的政治路线错误。
“左”是指思想超越客观过程的一定阶段,离开了当时大多数人的实践,离开了当时的现实性,坠入空想和盲动。可以说“左”是对左的形而上学的极端化。是形式上的左,而实际上抛弃了左所具有的革命的现实性,片面强化了革命的冒进性。在政治上往往表现为扩大打击面搞过火的斗争,实行冒进主义,这种思想就是“左”倾机会主义,持有这种观点的人被称为“左”派。如中国历史上王明“左”倾机会主义,给中国革命和党造成严重损失。
大革命时期的右倾机会主义错误,这里的右倾机会主义指保守、妥协,不带有敌我矛盾性质的反动之意。而1957年反右运动中的“右派”则有反动之意。后来很多右派**以后右派两字加引号是指所谓的右派,并非反动,1959年的反“右倾”斗争也有此意。只不过反右派斗争主要在党外进行,而反“右倾”斗争主要是在党内。
在世界范围内,到了19世纪,左派和右派的意义发生了变化。左派开始渐渐倾向于社会主义,而右派则渐渐倾向于自由主义。20世纪十月革命到第二次世界大战的时期,左派和右派的意义又变化了。左派在当时主要是指称社会主义乃至共产主义,而极右则是被***主义所代表。二战以后,又发生了明显的变化。
今天中国知识分子所分成的左派和右派的定义类似19世纪的概念。当代中国的左派是指“新左派”,右派被称为“自由派”,在中国,左派信仰马列,毛泽东思想,走社会主义公平路线,反对剥削。而右派则崇尚官僚资本主义,自由资本主义,主张全盘西化,走三权分立,议会制等。右派主张中国走外围资本主义及买办资本主义。而左派则注重于发展自力更生,艰苦奋斗的精神,主张人人平等,消灭剥削的。两者的主要争论是前者主张公平高于自由,后者主张自由高于公平。
右派
开放分类: 中国历史、政治
"左派"(或左翼)、"右派"(或右翼)来自法语。史学界普遍认为"左派"和"右派"这一对词语诞生于18世纪末的法国大革命。
1789年法国资产阶级革命爆发,在制宪议会上,第一等级教士和第二等级贵族的议员与处于第三等级的资产阶级、城市平民、工人和广大农民的议员展开了激烈的斗争。同年9月的制宪议会会议上,第一、二等级的议员大都坐在议会右边的席位上,而第三等级的议员占据了左边的席位。这个颇具戏剧性的历史场面本是偶然形成的,但反映到语言中,在词汇中便出现了"左派"与"右派"一对政治概念。进步或激烈者称为"左派","倒退"保守者称为"右派"。
1右:自私贪婪一些就是右;
2左:无私高尚一点即为左.
3人性是自私的;修性是无私的.
4自私太过灭修性;无私太过绝人性.
5因此,人类注定要在左派与右派的纷争中获取进步.
社会越来越右倾的时候,真理就越来越靠左边了;坚持真理的人就成为了左派;
当社会越来越左倾的时候,真理就越来越靠右边了,坚持真理的人就成了右派.
所谓左派右派之分是个历史的产物,分别代表不同的阶级利益,而这个资产阶级革命中所诞生的名词,又被马克思主义做了进一步的引申,所以要讲清左派右派这个问题,还和你是站在什么样的立场上有关。
站在马克思主义的立场,或无产阶级的立场,所谓左派就是代表历史前进方向的人群,而马克思主义指出社会主义必然代替资本主义,所以在今天左派就是主张走社会主义道路的人群。有一个经常和左派右派混淆的问题就是左倾和右倾的区分。同样是主张实现社会主义目标的,因为对现实的认识不一致,因此就产生了对采取何种措施的分歧,认识落后于实际情况的,我们叫做右倾,认识超前于实际情况的,我们叫做左倾。一方面,无论左倾右倾,都属于左派,属于认识上产生了偏差;另一方面,无论左倾右倾,都会给社会主义革命和建设事业带来危害,因此就需要即防左又防右。对认识上有偏差的左倾或右倾派,正确的做法应该是从思想上给以帮助,促使他们转变。所谓防,只是说要防止在策略上出现左或右倾,不是说象防贼一样的防人,甚至是把他们作为革命的对象。
对于无产阶级来说,主张资本主义,极力为资本主义社会辩护的,就是右派。由于右派极力维护资本主义制度,反对历史向社会主义前进,所以右派是代表着逆历史前进方向的势力。而站在资产阶级立场,资本主义社会当然是要万万年的,因此他们并不承认主张实现社会主义的是什么左派,在他们那里,左派恐怕是要被称作空想派、乌托邦的。但右派在如何维护资本主义制度上,也还存在路线之争,主要地区分为改革派与维持派(也称保守派)。改革派就是要割除一些资本主义的弊端,进行一些改良,这就必然要向社会主义学习和靠拢,其政策主张也就必然更多地反映了中、下阶层的利益,由此,一般也称其为左翼或左派。而维持派(或保守派)则更多地要求维护传统的资本主义自由经济,反对对资本主义进行改良,因此其主张就必然更多地代表上层阶级的利益,一般称其为右翼或右派。不过也常常不用左右派的称呼来表示,比如,美国的民主党属左翼,但通常称之为自由派,而美国的右翼共和党则被称为保守派。
与左倾和右倾的概念相对,在政策的具体实施上又有保守、稳健和激进的区别。比如激进的右翼极力反对对资本主义制度进行改革,对已进行的改革拼命反对并主张撤消之,一般称为极端保守派,而激进的左翼就主张实行大胆的、迅速的改革,这大概是叫极端自由派吧。我们可以看到,当今资本主义世界,两派的主张变得模糊起来,都在向中间靠拢,也就是保守的保守派和保守的改革派在互相靠拢。
其实左派也有保守、稳健和激进的区别,但这通常和右倾、左倾混在一起,不容易区分。
tree是什么意思英语
tree,英语单词,名词、及物动词、不及物动词,作名词时意为“树;木料;树状物,人名;(英)特里”,作及物动词时意为“把...赶上树”,作不及物动词时意为“爬上树;逃上树”。
短语搭配:
family tree 家族树 ; 家谱 ; 家庭树 ; 族谱
Suffix Tree [计] 后缀树 ; 后缀树实现 ; 字尾树
tree hyrax 树蹄兔属 ; 树蹄兔
Leftist tree 左偏树 ; 左倾树
camphor tree [林] 樟树 ; [林] 樟脑树 ; 香樟树 ; 香樟
kapok tree [林] 吉贝树 ; 红棉树 ; 母棉树
Document Tree 文档树 ; 文件树
shoe tree 鞋撑 ; 鞋楦 ; 鞋撑子 ; 鞋树
Money Tree 摇钱树 ; 金钱树 ; 姚钱树
双语例句:
1、What those people under the tree?
那些人正在树下找什么?
2、As the tree, so the fruit.
由于树,这样的水果。
3、You should back that tree with a stake.
你应该用根树桩支撑一下那棵树。
"左派\极左路线"怎么翻译?
"左派 = the leftists
极左路线" =extreme leftists or extreme left-liners
左式堆、斜堆、二项队列
设计一种堆结构像二叉堆那样高效地支持合并操作(即以 时间处理一次 Merge)而且只使用一个数组似乎很困难。原因在于,合并似乎需要把一个数组拷贝到另一个数组中,对于相同大小的堆这将花费 (将比 更少的步骤执行)时间。因此,所有支持高效合并的高级数据结构都需要使用指针。实践中,可能我们预计这将使得所有其他的操作变慢 —— 处理指针一般比用 2 作乘法和除法更耗费时间。
像二叉堆那样,左式堆(leftist heap)也具有结构特性和有序性。事实上,和所有使用的堆一样,左式堆具有相同的堆序性质。不仅如此,左式堆也是二叉树。左式堆和二叉树间唯一区别是:左式堆不是理想平衡的(perfectly balanced),而实际上是趋向于非常不平衡的。
我们把任意节点 X 的零路径长(Null Path Length,NPL)Npl(X) 定义为从 X 到一个没有两个儿子的节点的最短路径的长。因此,具有 0 个或 1 个儿子的节点 Npl 为 0, 而 Npl(NULL) = -1。注意,任意节点的零路径长比它的诸儿子节点的零路径长的最小值多 1。这个结论也适用少于两个儿子的节点,因为 NULL 的零路径长是 -1。
左式堆的性质是:对于堆中的每一个节点 X,左儿子的零路径长至少与右儿子零路径长一样大。这个性质实际上超出了它确保树不平衡的要求,因为它显然更偏重于使树向左增加深度。确实有可能存在由左节点形成的长路径构成的树(而且实际上更便于合并操作)—— 因此,我们就有了左式堆(leftist heap)这个名称。
因为左式堆趋向于加深左路径,所以右路径应该短。事实上,沿左式堆的右路径确实是该堆中最短的路径。否则,就会存在一条路径通过某个节点 X 并取得左儿子。此时的 X 则破坏了左式堆的性质。
定理:在右路径上有 r 个节点的左式树必然至少有 个节点。
斜堆(skew heap)是左式堆的自调节形式,实现起来极其简单。斜堆和左式堆间的关系类似于伸展树和 AVL 树间的关系。斜堆是具有堆序的二叉树,但是不存在对树的结构限制。不同于左式堆,关于任意节点的零路径长的任何信息都不保留。斜堆的右路径在任何时刻都可以任意长,因此,所有操作的最坏情形运行时间均为 。然而,正如伸展树一样,可以证明任意 M 次连续操作,总的最坏情形运行时间是 。因此,斜堆每次操作的摊还时间(amortized cost)为 。
虽然左式堆和斜堆每次操作花费 时间,这有效地支持了合并、插入和 DeleteMin,但还是有改进的余地,因为我们知道,二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这三种操作,每次操作的最坏情形运行时间为 ,而插入操作平均花费常数时间。
二项队列(binomial queue)不同于其他优先队列的实现之处在于,一个二项队列不是一棵堆序的树,而是堆序树的**,称为森林(forest)。堆序树中的每一棵都是有约束的形式,叫作二项树(binomial tree)。每一个高度上至多存在一棵二项树。高度为 0 的二项树是一棵单节点树;高度为 k 的二项树 通过将一棵二项树 附接到另一棵二项树 的根上而构成。
