2-3树的概述

钢铁是怎样炼成的第二部 3、4章概括~

简介：
第一章
十二岁那年，保尔•柯察金离开了学校。因为补考的时候，他把烟灰撒在了瓦西里神甫家做的复活节蛋糕的面团上了。不得已，保尔跟着母亲来到车站的食堂干活，在这里，他被老板打发到洗涮车间，负责烧茶炉，擦刀叉和倒脏水等一些粗活脏活。
在食堂干活的日子里，保尔受尽老板娘的压迫，也看到了生活在社会底层的人们的艰辛痛苦、贫穷，并且十分憎恶那些花天酒地的有钱人。不久，哥哥阿尔焦姆为他在发电厂找了一份工作，保尔离开了食堂。


第二章
沙皇被推翻的消息传来。但镇上的人的生活没有发生什么大的改变，只是这里出现了越来越多被称为“布尔什维克”的士兵。
镇上发生了一些变化，有的富人逃跑了。红军战士出现了，镇上的市民得到了红军发的枪支。很快，红军撤退，德国人进来了，他们要求市民缴纳枪支。有钱的富人又回来了。
保尔结识了装配工朱赫来，两人成为了好朋友，朱赫来教会了保尔打拳，还时常给保尔讲一些革命道理。保尔把偷的枪藏在院子里，德军搜查时没有发现。


第三章
保尔在湖边钓鱼时，结识了林务官的女儿冬妮娅。她没有像别的富家子女一样嘲弄和侮辱保尔，两人很快认识了。
车站的工人们罢了工，阿尔焦姆等三位工人在被迫开车时，为了自己和其他起义军的安全杀了一个德国人，之后跳车逃到乡下。但他们的家人打听不到他们的消息了。
冬妮娅在湖边读书，看见了游泳的保尔。他们在一起聊天，成了朋友。保尔为了养活自己和妈妈，再买一套新衣服，又找了一份锯木的工作。打扮一新的保尔让冬妮娅很惊喜。


第四章
冬妮娅给塔尼亚写信，倾诉自己的心事。
城里唯一的剧院举行了盛大的晚会，佩特留拉派士绅界的很多人都出席了。保尔被押去发电。帕夫柳克趁舞会热闹时闯进来，又因乐曲的问题和戈卢勃打架。场内十分混乱。
城里有“烧杀掳掠犹太人”的传闻不胫而走，引起很多人的恐慌，谢廖沙等人商量着藏身的地方和方法。戈卢勃和帕夫柳克双方发生冲突后第三天，虐杀犹太人的暴行开始了。可怕的三天两夜里，有很多人被杀戮和摧残。但只有几个人抵抗。

第五章
一天晚上，朱赫来为了躲避搜捕，藏到了保尔家。在保尔家里，朱赫来给保尔讲述了很多革命道理。保尔懂得了生命的真理，也知道了朱赫来是共产党。
这八天里，朱赫来总是傍晚时出去，深夜再回来。一天晚上，朱赫来出去后就没有回来。保尔在街上打听朱赫来的下落，还回忆了与冬妮娅吵架的经过。当他看到朱赫来被一个士兵押解着时，果断地把押送兵扑倒，救了朱赫来。当晚，朱赫来离开了小镇，但保尔被维克托告发，之后被抓到城防司令部。


第六章
冬妮娅得知保尔被抓走，很着急，四处找他。
彼得留拉匪帮的头目要来镇上检阅部队，镇上忙着做准备。捷涅克上校不愿让头目看到监狱里关押太多的犯人，便将保尔等人放了出来。保尔离开了监狱，但他没有地方可去，就毫无目的地跑着，不知不觉来到冬妮娅家的花园里。狗叫声惊动了冬妮娅，当她认出是保尔时，她很激动，把保尔留在了家里。保尔在冬妮娅家得到了休息，但又不愿意连累冬妮娅，就执意要离开冬妮娅的家。他们约定不忘记对方。


第七章
苏维埃政权建立了，乌克兰共青团地方委员会建立起来了，红军攻占了谢别托夫卡小镇。谢廖沙不顾母亲阻拦，加入红军，成为了一个布尔什维克。他是共青团员、团区委书记。他还组织自己的伙伴和姐姐参加共青团。但在会议上，却只有一个人参加组织，谢廖沙有些泄气，其他人鼓励了他。
保尔的腿被打伤了，他住院时来了信，谢廖沙和丽达去湖边时遇见了冬妮娅，并把信给她看。谢廖沙和丽达在一起聊天还练习了枪法。
丽达走后，谢廖沙很伤心。


第八章
保尔加入了布琼尼的骑兵部队。他和几千名战士一起英勇战斗着。在日托米尔，骑兵们从监狱中解救了七千多名革命者。萨穆伊尔讲述了舍佩托夫卡发生的悲惨事件：很多红军战士被叛徒出卖，最后几乎全死了。
布琼尼的骑兵不停向前进攻，向波军发起猛烈的冲锋，给敌人一个又一个沉重的打击，摧毁了波军的整个后方。
一天，旅长派保尔到车站的铁甲列车上去送公文时，他还遇上了阿尔焦姆。后来听说师长被杀，保尔又投入战斗，但自己也受伤了。


第九章
保尔恢复了知觉，但他的右眼失明了，所以不能再上前线。保尔出院后和冬妮娅住到了布郎斯其的家里。他邀请冬妮亚参加城里共青团的会议，在会上，保尔因为冬妮娅的打扮和轻蔑挑衅的眼光和她争吵起来，两个人最终分手了。
后来保尔参加了肃反工作。这个工作紧张而繁重，影响了保尔的健康，于是他到铁路工厂去担任共青团书记。
保尔因为一次演说与另四名同志一起被开除出省委会。后来又回到党的队伍，并在大会上发言，还与伊万重归于好。


第十章
省委派丽达做代表去出席一个县的团代表大会，并让保尔协助她工作。车站很挤，于是由保尔先挤进车厢，然后打开车窗，把丽达从窗口拉进去。
城市里正在酝酿一场暴乱。这天夜里，朱赫来领导三百名同志平息了暴乱。索洛缅卡大队损失了五个人，肃反委员会牺牲了一个老布尔什维克。同一天夜里，在舍佩托夫卡逮捕了瓦西里神甫、他的两个女儿以及他们的全部同伙，一场风暴平息了。
但铁路运输马上就要瘫痪了。现在，一切都取决于粮食和木柴。


第十一章
为了供应城市木材，要在三个月内修一条铁路。于是保尔和共青团员被调去修铁路。
筑路队的工作条件非常艰苦，武装土匪的骚扰和疾病、饥饿也都威胁着保尔和同志们。保尔忘我地工作，连靴子都烂了。寒冬，人们仍然在冰天雪地里奋力劳动。工人发誓一定要按时建成这条铁路。一次在车站，保尔还遇见了冬妮娅。
铁路终于如期修通了，朱赫来为他们的革命热情深深感动，说“钢铁就是这样炼成的”。他还送给保尔一把枪。但不久后，保尔病倒了。


第十二章
保尔在家养好伤，去看望阿尔焦姆，又去监狱前的广场悼念牺牲的红军。然后保尔去另一个城市找自己的战友。但很多人都走了，最后他只找到潘克拉托夫。他和家人们看到保尔都恨惊奇。他还给保尔讲四个月来发生的各种事情。
第二天，保尔到团省委恢复了团籍，并在大会上发言。之后保尔又回到电厂上班。他还和茨韦塔耶夫因为菲金弄坏电钻的事争吵起来。但最后两人达成了一致。
上班时，保尔遇见了以前的邻居。晚上，保尔还打死了一个强盗。

第十三章
保尔随营长视察边境，又一起去别列兹多夫，他宣布自己以后不抽烟，不骂人。后来他病倒了，离开工厂，回到了家，病好后担任地方武装的政治工作，并平息了一场争斗。
共青团的支部一个接一个地在边境各村建立起来。保尔，丽达和团区委的干部鼓励很多年轻人入了团。后来保尔被选为边境各村庆祝十月革命节委员会主任。他还在腿受伤的情况下参加演习。
保尔从莉达交给他的公函上知道自己成为了共产党正式党员，并可担任重要的共青团工作。


第十四章
保尔在工作中坚决和各种歪风邪气作斗争，对战友杜巴瓦的成为反对派，他十分痛心，在会上坚决地给予批评，但台下的人一直起哄，把保尔拖下台。但也有一些人醒悟了。潘克拉托夫也发表了演讲，鼓励了其他党员，坚定了大家的决心，不过杜巴瓦还是走了。
列宁去世了，他的逝世促使几十万工人加入了布尔什维克党。很多同钢铁和机油打交道的产业工人在大会上讲话，要加入共产党。阿尔焦姆也是其中一个，他讲了自己的经历，全票通过入了党。


第十五章
在全俄代表大会上，丽达遇见了保尔，两人看见对方都十分高兴。保尔给安娜讲了自己见劝杜巴瓦回团时发生的事，还解释了几年前中断和丽达的友谊是因为自己按“牛虻”中主人公的方式处理事情
因为听见了女团员的诉说和法伊洛所说的自己的行为，保尔很生气，打了法伊洛。两人在法庭上争斗，后来法伊洛被开除党籍，而保尔被判无罪。
保尔的身体情况越来越差了，他的中枢神经系统受到严重损伤，被批准到海边疗养。他来到海滨，开始了疗养。


第十六章
在海滨疗养时，保尔在一次交谈中认识了朵拉。保尔去看歌舞演出，又在这里遇见了扎尔基。他们一起在保尔的房间里开了一个集会。
第二天他们到另一个城市去，但路上却出了车祸。于是保尔又住进了医院。出院后，按母亲的来信，保尔去了阿莉比娜•丘察姆家。在那里，他认识了达雅和廖莉娅。也很同情他们的家庭。他走时答应两姐妹帮他们逃出牢笼。
保尔来到中央委员会，但已不能恢复工作。虽然阿基姆答应给他找工作，但保尔还是去了南方。


第十七章
保尔第二次到丘察姆家。保尔知道自己的病更重了，想自杀，但又忍住了。保尔回到住处，和达雅谈了话，想让达雅离开家，并和他结婚。达雅考虑后，答应了。
保尔给哥哥阿尔焦姆写信诉说了自己的情况。生活还是和从前一样。达雅做工，保尔学习。不久后，保尔双腿瘫痪了。现在只有右手还能活动。他要和达雅离婚。但达雅不同意。母亲知道保尔又遭到了新的不幸，过来照顾他。
达雅当选为市苏维埃委员了。但保尔的病情在继续发展。他失明了。


第十八章
保尔又住进了医院，做过一次手术后，他决定通过文学重新参加战斗。达雅成了正式党员。保尔申请在莫斯科定居，在妻子和母亲的支持下，保尔开始写小说《暴风雨的儿女》。朋友们看了稿都说他写的很好。保尔还有了秘书，加莉亚。
保尔的书写完后，母亲把包裹送到了邮局，漫长的等待过后，州委打来的电报，上面写着： 小说备受赞赏，即将出版，祝贺成功。
保尔多年的愿望终于实现了，他拿起新的武器，重新回到战斗的行列，开始了新的生活。
赏析：
《钢铁是怎样炼成的》

作者：（前苏联）奥斯特洛夫斯基
成书时间：1933年
特色之处：是30年代苏联无产阶级革命文学中最优秀的长篇小说，它成功地塑造了保尔•柯察金这个无产阶级英雄形象
故事梗概
保尔•柯察金，出身于贫困的铁路工人家庭，早年丧父，全凭母亲替人洗衣养家糊口。他当过学徒工人，从小受过神父的侮辱和老板的压迫。他憎恨周围那些花天酒地的有钱人，厌恶老板及吃客们荒淫无度的生活。
十月革命爆发后，帝国主义和反动派迅速联合起来，妄图扼杀新生的苏维埃政权。保尔的家乡乌克兰谢别托夫卡镇也和其它地方一样，经历了外国武装干涉和内战的岁月。先是法国入侵，接着是波兰的武装干涉，同时还有国内的彼得留拉和哥萨克匪徒的反革命暴乱。
红军解放了谢别托夫卡镇，但很快就撤走了，只留下老布尔什维克朱赫来在镇上做地下工作。朱赫来住在保尔家的时候，给保尔讲关于革命、工人阶级和阶级斗争的许多道理。朱赫来的启发和教育对保尔的思想成长起着决定性的作用。
保尔在一次钓鱼时，结识了林务官的女儿冬妮娅。
朱赫来不幸被白匪抓住，在押送途中，被保尔所救。但保尔却被维克多出卖，遭白匪关押。在狱中，保尔受尽拷打，但坚贞不屈。为迎接白匪头子彼得留拉到小城视察，一个二级军官错把保尔当作普通犯人给放了。出来的保尔慌不择路，情急中跳进了冬妮娅家的花园。由于上次钓鱼时，保尔解救过冬妮娅，所以冬妮娅很喜欢他“热情和倔强”的性格，保尔也觉得冬妮娅“跟别的富家女孩不一样”。这次保尔在冬妮娅家藏了好几天，他们产生了爱情。后来冬妮娅找到保尔的哥哥阿尔青，阿尔青把弟弟送到喀查了参加了红军。
保尔参军后当过侦察兵，后来又当了骑兵。保尔在战斗中浴血杀敌，十分勇敢，而且还是一名优秀的共青团员和出色的政治宣传员。保尔很喜欢读书，特别爱读《牛虻》、《斯巴达克思》等作品，他一有空就给战士们朗读或讲故事。在一次激战中，保尔头部负了重伤，但他用顽强的毅力战胜了死亡。
保尔出院后，住在冬妮娅居住的亲戚家里。保尔的身体已不能再回前线，他立即投入了地方上的各项艰巨的工作。他做团的工作、肃反工作，并直接参加艰苦的体力劳动。在兴建铁路的工作中，保尔表现了高度的政治热情和忘我的劳动态度。兴建铁路的工作极端艰难：秋雨、泥泞、大雪、冻土，大家缺吃少穿，露天住宿，还有武装上匪的骚扰，疾病的威胁。这时已升为省委委员的朱赫来看到他们的劳动热情，感动地说：“他们真是无价之宝，钢铁就是这样炼成的。”
在冬妮娅亲戚家一块居住时，保尔就和冬妮娅产生了裂痕，保尔对冬妮娅那种庸俗的个人主义越来越不能容忍，感情的破裂已不可避免。在修筑铁路时，保尔又见到了冬妮娅，这时她已与另一个阔工程师结婚。
保尔在铁路工厂任团委书记时，与团委委员丽达在工作上经常接触，两人逐渐产生了感情。但在丽达的哥哥来看丽达时，保尔产生了误会，错把哥哥当成丽达的恋人，从而错过了与丽达相爱的机会。
在筑路工作快要结束时，保尔得了伤寒并引发肺炎，组织上不得不将保尔送回家乡小城去休养，半路上误传出保尔已经死去的消息。
保尔并没有死。当他出现在青年团积极分子大会的讲台上时，全场轰动了起来，他平静地说：“国家正在复兴，一切都富有生气，我能死吗！”不过，他还是意识到“疾病随时都可能结束自己的生命”。他要求重新参加战斗，他来到边境小镇贝兹多夫担任民兵大队军事委员，和边防军一起在边防线上策马巡视。他老是不声不响帮助工厂的团组织解决一个又一个难题。他带领团员向懒散、松弛等不良倾向和官僚主义、腐化堕落现象展开斗争。在洪水泛滥时，他瞒着自己的病情带头跳入寒冷刺骨的第聂伯河抢捞国家财产……只要心还在跳动，他决不停止战斗。可是，冻水激醒了睡在血液里的病魔，他又一次倒下了。在疗养院内，当他听到托洛茨基分子向党发起进攻时，他毅然离开了医院，回到自己的战斗岗位，向这些张牙舞爪的家伙发起反击。他挨了打，而他的鲜血却唤醒了许多青年，大家团结在党的周围，粉碎了托派的进攻。保尔就是在全身瘫痪、卧床不起的时候，也没有忘记为祖国、为人民工作，他要使自己的生命发挥所有的作用。
主题思想
《钢铁是怎样炼成的》是一部自传体小说。主人公保尔柯察金的原型就是作者本人。该书描写了十月革命后第一代苏维埃青年，在布尔什维克党的领导下，同国内外敌人及各种困难进行顽强斗争的经历。
保尔的精神成为一种时代的精神，他的名字被公认为是那个时代共青团的象征。它鼓舞着千百万青年去战胜各种困难的勇气。在苏联卫国战争时期，保尔精神鼓舞着战斗在前线的苏维埃青年同法西斯浴血奋战。前苏联中央执行委员会主席彼得洛夫斯基说：“奥斯特洛夫斯基的小说，对乌克兰千百万工厂和集体农庄的青年，有着特殊的意义。因为乌克兰在与中央会议派，彼得留拉匪徒，法国和波兰的占领军，以及白党匪徒的战斗中，在极度复杂和紧张的战斗环境之中，曾锻炼出几千几百个出众的柯察金型的英雄。”
这本凝结着作者血和泪写成的小说，基本上反映了奥斯特洛夫斯基本人极不平凡的人生经历，是他对生活的切身体验、对人生价值、人生意义的哲理性思考和总结。
主要人物形象分析
保尔•柯察金：既是一名革命战士，又是一个普普通通、有血有肉的青年人。他是一个无产阶级英雄形象。他有倔强的个性和坚韧的毅力，对生活积极乐观。并且有着崇高的共产主义人生观和道德理想。他反对压迫、反对官僚主义，见义勇为，大公无私，不怕艰苦，忠于职守，为公众的利益勇于献身。
保尔是人类精神世界中的永恒强者，他具有鼓舞人的力量。他对生活积极乐观的态度激励了无数陷入困境的人们，使他们重新扬起理想的风帆；他对革命理想的无限忠诚，百折不挠的战斗精神是以往的文学中所没有的，即使在无产阶级文学中也是崭新的。
文学艺术特点
《钢铁是怎样炼成的》是苏联社会主义文学中一部最辉煌的名著，作品的主要成就是塑造了保尔•柯察金这一完美的艺术典型。作者在刻画这一人物形象时严格地遵循生活的真实，并不把保尔的坚强意志和刚强的性格看成是天生的，而认为是在英勇的战斗和艰苦的劳动中，在刻苦的学习和严格的律己中锻炼出来的。
用作者的话说，保尔有着大大小小的缺点和错误。作家毫无粉饰地描写了这一切，保尔的偏激、狭隘、急躁的情绪，使得他在处理自己和冬妮亚的关系上显得简单和片面了。由于他对她那些爱虚荣、爱穿着的缺点上要求太高，就“决然”地中断了他们的情谊。对冬妮亚一定要穿着漂亮的衣服去参加共青团大会，感到“看不惯”。这固然是他偏激、狭隘情绪的反映，是他对事物的看法不够成熟的片面性的表现，却也是他鲜明的阶级爱憎的一种表现形式。但是无论优点和缺点都符合于保尔的性格特征。态度和对改正缺点的自觉行动。例如，保尔后来完全被病魔击倒，永远没有归队的希望的时候，他曾经产生了绝望的心情，甚至想用手枪来结束自己的生命。但是在这生与死的激烈斗争面前，他始终把党和人民的利益作为他行动的最高准则。他无情地剖析自己不健康的思想，严厉地批判自己的懦弱和胆怯：“这是假英雄！任何一个笨东西都会随时杀死自己！这是最怯懦也是最容易的出路。”作家通过描写主人公内心的激烈矛盾和感情的尖锐冲突，从而得出正确的结论：“即使生活到了实在难以忍受的地步，也要能够活下去，使生命变得有用处。”
遵循现实主义原则，多方面地描写保尔的性格及其成长过程，做到了真实、准确、恰到好处。这样就使作品主人公的个性特征更为鲜明和突出，使他的性格更加完整、丰满和真实。从而更加深了人物的英雄形象和教育力量，增强了艺术感染力。
一定要选我哦！
有些实在找不到，对不起。

这是我查来的资料，供你借鉴一下吧~
第一章
中心人物是外祖母。她善良、聪明、能干、充满爱心，是千千万万俄罗斯优秀女性的代表，对“我”的一生有着非常大的影响。本章末尾用充满诗意的美好语言描写了外祖母的肖像和人品，塑造了一个光彩照人的平凡而伟大的人物形象。年过花甲的外婆跟三、四岁的“我”见面时的第一次“对话“生动活泼，风趣盎然。早已过不惑之年的高尔基，以三、四岁儿童的口吻、眼光、心理、行为，真实而生动地描写、反映当时的客观现实，深刻而准确地表达自己十分成熟的思想、观点和感情。语言简洁生动，非常口语化，非常适合人物的口吻和当时的语言环境；情节画龙点睛，人物栩栩如生。不仅本章，而且全部《童年》，具有这个显著的特点和优点。《童年》开篇就写得十分精彩。它可以摘出来绝不止一篇优美的散文。从译者加的标题就可以大体知道本章内容：一、“外祖母的出现”；二、 “父亲的去世和弟弟的降生”；三、“父亲的安葬”；四、“伏尔加河上的风光”。《童年》的每一章都是由许多篇这样的优美散文组成的。《童年》可以比拟为一串珍珠项链，而每一篇散文就是一颗晶莹剔透的珍珠。比如本章就藏着好几颗这样的珍珠。
第二章
可以分三大块，也就是三篇优美、精彩的散文。它们可以分别标题为：“兄弟斗殴”、“凶残的外祖父”、“外祖父来病床看我”。本章的中心人物是外祖父。小说写外祖父毒打外孙们的凶残，令人惨不忍睹，毛骨悚然。后来他来病床看“我”的情景，又令人觉得此老头儿的身世值得同情，他的精明令人佩服，虽然他的凶狠不能原谅，但也就多少可以理解，特别是在读了第五章他在病中教阿廖沙“我”识字和讲人生哲理以后。
第三章
分四大块，即由四篇散文或短篇小说组成。它们也可以有明确的标题。一、“一双金不换的手”。伊凡是一把干活的能手，去市场购物时也会替外祖父省钱当小偷；二、“热闹的家庭舞会”，主角是伊凡和外婆；三、“雅科夫的吉他”。他当然也是舞会的核心；四、“小茨冈的惨死”。别号“小茨冈”的伊万是本章的中心人物，是外婆的养子，从他生下来被遗弃到他的惨死，写得有血有肉，有情有爱。小茨冈是个善良、勤劳、能干的小伙子，是“我”童年时最好的朋友。他的惨死，跟自私卑鄙的兄弟两人直接有关，但根源还在于造成自私卑鄙等劣根性的社会顽症。
第八章
也可分为上、下篇。上篇描绘了外婆讲童话的情景、本领和记录下来《隐士和勇士》这篇优美迷人的童话；下篇介绍了“我”的第一个知识分子朋友，一个不知真名实姓、只知外号“好事情”的“外人”和“怪人”，并且着重叙述了他们之间的友谊。上、下篇之间的内容通过“怪人”听外婆讲童话的场面联系起来。小说故意用若明若暗的手法，巧妙地让读者心领神会“好事情”和外婆的某种尴尬关系。

2-3树是最简单的B-树（或-树）结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。2-3树不是二叉树，其节点可拥有3个孩子。不过，2-3树与满二叉树相似。若某棵2-3树不包含3-节点，则看上去像满二叉树，其所有内部节点都可有两个孩子，所有的叶子都在同一级别。另一方面，2-3树的一个内部节点确实有3个孩子，故比相同高度的满二叉树的节点更多。高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数，即至少有2^h-1个节点。换一个角度分析，包含n的节点的2-3树的高度不大于[log2(n+1)](即包含n个节点的二叉树的最小高度)。
例如，下图显示高度为3的2-3树。包含两个孩子的节点称为2-节点，二叉树中的节点都是2-节点；包含三个孩子的节点称为3-节点。

将数据项放入2-3树节点中的规则是：
（1）2-节点有两个孩子，必含一个数据项，其查找关键字大于左孩子的查找关键字，而小于右孩子的查找关键字。
（2）3-节点有三个孩子 ，必含两个数据项，其查找关键字S和L满足下列关系：S大于左孩子的查找关键字，而小于中孩子的查找关键字；L大于中孩子的查找关键字，而小于右孩子的查找关键字。
（3）叶子可以包含一个或两个数据项。

---

北宁市19879777592： 数据结构与算法 2 - 3树是一种特殊的树,它满足两个条件2 - 3树是一种特殊的树,它满足两个条件(1)每个内部结点有两个或三个子结点;(2)所有的叶结点... - ？
谈虹兰索：[答案] 设 h 为树的高度,也就是根到叶子的边数. 如果所有内部结点都有 2 个子结点,那么叶子数是:2^h 如果所有内部结点都有 3 个子结点,那么叶子数是:3^h 现在有 9 个叶子,也就是:2^h

北宁市19879777592： 含9个叶子结点的2 - 3树中至少有 个非叶子结点,含10个叶子结点的2 - 3树中至多有 个非叶子结点. - ？
谈虹兰索： 4个,因为是3阶b-树,因此每个结点最多可以有3个孩子结点 因为有9个叶子,因此最下层共有9个结点,这样往上1层最少3个结点,再往上1层,则最少可以只有1个结点,当然此时就是根了 结果就是3 + 1 = 4了

北宁市19879777592： 什么是B+树索引? - ？
谈虹兰索： B+树是一种树数据结构,常见于数据库与档案系统之中.B+树能够使资料保持有序,并拥有均匀的对数处理时间的插入和删除动作.B树的元素通常会自底向上插入,有别于多数自顶向下插入的二叉树. B+ 树在节点访问时间远远超过节点内部...

北宁市19879777592： 数据结构 -- 3个结点树和二叉树的形状分别有几种 - ？
谈虹兰索： 树是由一个集合以及在该集合上定义的一种关系构成的(引用百度百科). 从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种. 而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树.所以共有5种树. N / N / N 和 N / \ N N 和 N \ N \ N 和 N / N \ N 和 N \ N / N给你个链接吧!!有图作证!完美解题

北宁市19879777592： 什么是二叉树? - ？
谈虹兰索： 二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用作二叉查找树和二叉堆. 二叉树的每个结点至多只有二棵子树(不存在度大于2的...

北宁市19879777592： 阅读《三棵树》,请用简洁的语言概括三棵树的特点 - ？
谈虹兰索： 第一棵树苦楝树苗特点:幼小,脆弱.第二棵树石榴树;热烈,灿烂;第三棵树枇杷树:含蓄而深沉

北宁市19879777592： 基本的二叉树 - ？
谈虹兰索： 在计算机科学中,二叉树是每个节点最多有两个子树的树结构.通常子树被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用于实现二叉查找树和二叉堆.二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒.二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1.一棵深度为k,且有2^k-1个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树.

北宁市19879777592： 介绍一下柳树 - ？
谈虹兰索： 雄花序长2~4cm,高10--l6公尺:叶及皮. 果实、呕吐:垂杨柳:蒴果、 耳鸣.主供庭园树:垂柳 科别:杨柳科 Salicaceae 学名、血管扩张、脉博则变 快等症状:上面有毛,花序是属于葇荑花序,干粗大.树皮深灰色:形状为线状披针形或狭披针形,长约6~14cm. 有毒部位、呼吸深而慢. 中毒症状、遮荫树或行道树:每年的2~3月开花.原产中国大陆、视觉模糊,宽约5~11公厘:Salix babylonica L、丧失知觉:误食后引起冒汗. 别名,雌花序长约2cm、昏睡 终日. 花 、垂枝柳;小枝细长,严重时呼吸困难、倒挂柳 叶 、口渴,边缘有细锯齿,柔软而下垂. 落叶乔木. 种子名称

北宁市19879777592： 二叉树有哪几种基本形态 - ？
谈虹兰索： 二叉树的五种形态:1、 空二叉树(什么都没有,nothing)2、 只有一个根节点的二叉树(左右子树为空)3、 右子树为空的二叉树(右腿断了)4、 左子树为空的二叉树(左腿断了)5、 左右子树都非空的的二叉树(既有左子树又有右子树,) 扩展资料 二叉树的基本运算:1、初始化2、求双亲3、求左孩子、求右孩子4、建二叉树5、先序遍历(根-左-右)6、中序遍历(左-根-右)7、后续遍历(左-右-根)8、层次遍历 二叉树的的存储实现: 1、顺序存储(一维数组)2、链式存储(二叉链表、三叉链表)

北宁市19879777592： 二叉排序树的定义,平衡二叉树和某接点的平衡因子的定义 - ？
谈虹兰索： 某个节点的平衡因子就是那个节点左子树的高度减去右子树的高度,你可以对照左边的图检查一下是不是这样 比如a节点的因子就是它左边的子树的高度,这里是3,减去右子树的高度,这里是2,所以=1 对于b节点,左子树高度为1,右边为2,所以1-2=-1就是b节点的平衡因子