數(shù)據(jù)結(jié)構(gòu)-樹和二叉樹課件_第1頁
數(shù)據(jù)結(jié)構(gòu)-樹和二叉樹課件_第2頁
數(shù)據(jù)結(jié)構(gòu)-樹和二叉樹課件_第3頁
數(shù)據(jù)結(jié)構(gòu)-樹和二叉樹課件_第4頁
數(shù)據(jù)結(jié)構(gòu)-樹和二叉樹課件_第5頁
已閱讀5頁,還剩105頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

數(shù)據(jù)結(jié)構(gòu)樹和二叉樹服從真理,就能征服一切事物數(shù)據(jù)結(jié)構(gòu)樹和二叉樹數(shù)據(jù)結(jié)構(gòu)樹和二叉樹服從真理,就能征服一切事物第六章樹和二叉樹第六章樹和二叉樹第六章樹和二叉樹6.1樹的有關(guān)概念6.2二叉樹6.3二叉樹的遍歷6.4遍歷的應(yīng)用6.5*線索二叉樹(簡單介紹)6.6樹和森林6.7哈夫曼樹及應(yīng)用小學(xué)教育是國民教育發(fā)展的重要基礎(chǔ),小學(xué)教育水平的高低將直接影響國民整體綜合素質(zhì)的提升。農(nóng)村小學(xué)是我國覆蓋面積最廣的基層教學(xué)單位,加強(qiáng)和發(fā)展農(nóng)村小學(xué)教育至關(guān)重要。農(nóng)村小學(xué)教育水平的提升關(guān)鍵在于小學(xué)師資隊(duì)伍整體素質(zhì)的提高,這也是我國教育事業(yè)發(fā)展的重要保障。加強(qiáng)對農(nóng)村小學(xué)全科教師培養(yǎng)的研究對于發(fā)展我國的農(nóng)村教育事業(yè)具有非常重要的現(xiàn)實(shí)意義。1農(nóng)村小學(xué)全科教師的內(nèi)涵關(guān)于農(nóng)村小學(xué)全科教師的內(nèi)涵,目前主要有三種說法,一種是素質(zhì)論,即農(nóng)村小學(xué)全科教師是指為農(nóng)村小學(xué)定向培養(yǎng)的具有熱愛教育事業(yè)、寬厚的基礎(chǔ)知識、扎實(shí)的專業(yè)技能、較高的綜合素質(zhì)、能夠勝任多學(xué)科教學(xué)的教師;二是價(jià)值論,農(nóng)村小學(xué)全科教師必須能夠適應(yīng)農(nóng)村小學(xué)教育的發(fā)展,并且能勝任農(nóng)村小學(xué)的所有課程的教學(xué)以及相應(yīng)的管理工作,其價(jià)值取向主要體現(xiàn)在綜合培養(yǎng)方面;三是辯證論,即農(nóng)村小學(xué)全科教師并非指全才式、掌握各科教學(xué)技能及知識的全能型教師,而是有一定的才學(xué)限制的,是指在培養(yǎng)類別上不分學(xué)科,掌握多學(xué)科知識、通識性知識和教育教學(xué)知識等,教師的知識體系具有廣博性、綜合性,以便在日后承擔(dān)多門課程教學(xué)任務(wù),能夠開發(fā)課程,幫助學(xué)生進(jìn)行綜合能力的提升。2農(nóng)村小學(xué)全科教師培養(yǎng)的意義2.1解決高校小學(xué)教育招生困難的問題的關(guān)鍵要想培養(yǎng)高素質(zhì)的小學(xué)教師首先必須要有高質(zhì)量的生源。自1997年高校實(shí)施收費(fèi)并軌之后,對師范類招生帶來了非常大的困難,通過調(diào)配錄取的學(xué)生對小學(xué)教育事業(yè)沒有深厚的感情,專業(yè)認(rèn)知基礎(chǔ)不牢,專業(yè)精神缺失,可塑性較差。如今,通過自愿選擇專業(yè)和定向區(qū)縣并提前批錄取,進(jìn)校后免費(fèi)學(xué)習(xí)并補(bǔ)貼生活費(fèi)的政策實(shí)施,“錄取樂教適教的優(yōu)秀學(xué)生攻讀師范類專業(yè)”成為可能。這就能鼓勵(lì)那些愿意從事農(nóng)村小學(xué)教育的學(xué)生進(jìn)入高校學(xué)習(xí),同時(shí)也為有志成為農(nóng)村教育家的學(xué)生提供了極大的便利。2.2解決農(nóng)村小學(xué)教師緊缺的問題當(dāng)前階段很多小學(xué)教育專業(yè)的畢業(yè)生都不愿意回鄉(xiāng)任教,這使得農(nóng)村基礎(chǔ)教育陷入師資短缺的困境,結(jié)構(gòu)不合理問題嚴(yán)重。另外就是農(nóng)村小學(xué)教師的結(jié)構(gòu)性缺編情況嚴(yán)重,鄉(xiāng)鎮(zhèn)小學(xué)需要能夠同時(shí)承擔(dān)多學(xué)科教學(xué)的高素質(zhì)教師,特別需要同時(shí)具有音樂、體育、美術(shù)、科學(xué)等教學(xué)技能的教師。從目前小學(xué)教育專業(yè)學(xué)生的培養(yǎng)現(xiàn)狀可以看出,農(nóng)村小學(xué)教師隊(duì)伍建設(shè)現(xiàn)狀已經(jīng)嚴(yán)重影響城鄉(xiāng)教育均衡發(fā)展。定向培養(yǎng)農(nóng)村小學(xué)全科教師可以將那些愿意從事小學(xué)教育的學(xué)生定向到需要他們的地方,并解決農(nóng)村教師結(jié)構(gòu)和素質(zhì)問題。2.3有效提升農(nóng)村小學(xué)教師的整體綜合素質(zhì)很多發(fā)達(dá)國家小學(xué)教師培養(yǎng)方面多數(shù)是采取不分科的培養(yǎng)模式,比如美國就是采用“2+2”模式,即前兩年是通識教育,主要學(xué)習(xí)社會科學(xué)和自然科學(xué)的多個(gè)領(lǐng)域;后兩年是教育教學(xué)知識和一學(xué)期的實(shí)習(xí)。這種全科的培養(yǎng)模式可以讓教師在培養(yǎng)過程中發(fā)現(xiàn)不同學(xué)生在不同學(xué)科中所存在的潛能,在這樣的教育背景下,個(gè)性化的人才培養(yǎng)體系就會讓各類人才不斷涌現(xiàn)。在我國,近年來鄉(xiāng)村小學(xué)的學(xué)生人數(shù)逐步減少,為在農(nóng)村開展全科教師小班化教學(xué)改革帶來機(jī)會和條件。所以,全科教師培養(yǎng)正是促進(jìn)農(nóng)村開展小班化教學(xué)改革的現(xiàn)實(shí)需要。其可以從根本上解決農(nóng)村教師隊(duì)伍結(jié)構(gòu)性缺編問題,促進(jìn)教育公平,提高教育質(zhì)量,推進(jìn)社會主義新農(nóng)村建設(shè)。3農(nóng)村小學(xué)全科教師的基本要求3.1具有服務(wù)于農(nóng)村教育事業(yè)的職業(yè)情感對于一個(gè)教師而言首先他必須要能夠正確認(rèn)識其所從事的教師職業(yè)性質(zhì)以及價(jià)值,熱愛自己的職業(yè),對學(xué)生具有責(zé)任感。就目前而言,我國多數(shù)的農(nóng)村小學(xué)以及教學(xué)點(diǎn)都是分布在縣城以下的鄉(xiāng)鎮(zhèn)、行政村以及自然村等,這些學(xué)校大都規(guī)模不大,辦學(xué)條件也非常簡陋,教學(xué)質(zhì)量整體不高,生活條件艱苦,教師的發(fā)展受到環(huán)境和條件的制約。這對當(dāng)代農(nóng)村小學(xué)教師,特別是生長在現(xiàn)代快速發(fā)展的社會背景下的年輕教師無疑是一個(gè)巨大的挑戰(zhàn),如果不具備熱愛教師職業(yè)的情感,不具有服務(wù)農(nóng)村教育事業(yè)的精神,將難以完成全科教師的職責(zé)與使命。因此,農(nóng)村小學(xué)全科教師的培養(yǎng)目標(biāo)首先是能夠立足于農(nóng)村,扎根于農(nóng)村,要熱愛農(nóng)村小學(xué)教師這一職業(yè),并愿意將其作為人生理想職業(yè),以從事農(nóng)村小學(xué)教師職業(yè)工作為榮,具有服務(wù)農(nóng)村教育事業(yè)的心愿。3.2具備全科知識結(jié)構(gòu)農(nóng)村小學(xué)本身具有數(shù)量多、規(guī)模小的特點(diǎn),因此在教師數(shù)量以及質(zhì)量上都明顯不足。農(nóng)村小學(xué)教師不僅僅能夠完成相應(yīng)的教學(xué)任務(wù),同時(shí)還能夠完成日常的教育以及管理工作,具有全面而扎實(shí)的學(xué)科知識和綜合素質(zhì),這樣才能勝任全科教師的崗位職責(zé)。但是目前,農(nóng)村小學(xué)往往只有所謂的“主科”老師,即語文和數(shù)學(xué)老師,缺乏英語、音樂、體育、美術(shù)、信息技術(shù)、科學(xué)等其他學(xué)科教師。農(nóng)村小學(xué)教師學(xué)科失衡的現(xiàn)象,必然會影響農(nóng)村小學(xué)生掌握全面的知識以及綜合能力的培養(yǎng),影響學(xué)生的順利成長。因此,農(nóng)村小學(xué)全科教師的培養(yǎng)目標(biāo)還應(yīng)該是“教得好”,這也是作為一名農(nóng)村小學(xué)全科教師的基本要求。第一,要具備全面的文化知識基礎(chǔ)。首先是人文社會科學(xué)的基礎(chǔ)知識和基本理論;其次是自然社會科學(xué)的基礎(chǔ)知識和基本理論;最后是掌握工具性知識,如信息技術(shù)及其應(yīng)用知識、文獻(xiàn)檢索知識等;第二,要具有執(zhí)教小學(xué)各學(xué)科的專業(yè)知識。首先是具備小學(xué)主干課程如語文、數(shù)學(xué)的基礎(chǔ)知識及其教學(xué)技能;其次是可以根據(jù)個(gè)人興趣和小學(xué)課程需要選擇并承擔(dān)部分課程,如音樂、體育、美術(shù)、勞動(dòng)、信息技術(shù)、科學(xué)等學(xué)科課程的基本知識及其教學(xué)技能。不要求全部課程都能承擔(dān),只要求能發(fā)揮其所長為學(xué)生服務(wù),為學(xué)校發(fā)展助力;第三,要掌握當(dāng)?shù)剞r(nóng)村生產(chǎn)生活的鄉(xiāng)土知識。鄉(xiāng)土知識是人們在改造世界的實(shí)踐活動(dòng)中所獲得的關(guān)于本鄉(xiāng)本土的認(rèn)識和經(jīng)驗(yàn)的總和。小學(xué)教師作為農(nóng)村中少有的知識分子,一方面,有義務(wù)和責(zé)任傳承發(fā)展鄉(xiāng)土文化,教育學(xué)生熱愛家鄉(xiāng),促進(jìn)當(dāng)?shù)厣鐣陌l(fā)展;另一方面,小學(xué)教師也是一名普通人,需要掌握當(dāng)?shù)厣a(chǎn)和生活知?R,才能融入農(nóng)村、立足農(nóng)村,更好地服務(wù)農(nóng)村社會事業(yè)的發(fā)展。作為校園文化重要組成部分的學(xué)生文化活動(dòng),近年來,內(nèi)容和形式都不斷得到豐富和發(fā)展,其作用也越來越明顯。有益健康的學(xué)生校園文化活動(dòng),不僅使學(xué)生學(xué)到了在課堂上學(xué)不到的知識,鍛煉和培養(yǎng)了各種能力,也使大學(xué)生的自我意識和獨(dú)特的個(gè)性得到了充分發(fā)揮。因此,學(xué)生校園文化活動(dòng),在全面推進(jìn)素質(zhì)教育,培養(yǎng)全面發(fā)展人才方面有重要作用。一、學(xué)生校園文化活動(dòng)對學(xué)生成長成才有多方面作用1.學(xué)生校園文化活動(dòng)的調(diào)節(jié)作用使大學(xué)生的學(xué)習(xí)生活變得豐富多彩,促進(jìn)了學(xué)習(xí)效率的提高。當(dāng)代大學(xué)生朝氣蓬勃,熱情奔放,聰慧敏感,富有人生追求?!翱平膛d國”戰(zhàn)略的確立,“創(chuàng)新人才計(jì)劃”的實(shí)施,無不引起他們心靈的震撼;二十一世紀(jì)的競爭,是人才和科學(xué)技術(shù)的競爭,當(dāng)今社會需要的人才,應(yīng)該具有創(chuàng)新精神、創(chuàng)造能力強(qiáng)的綜合素質(zhì)人才;加上就業(yè)形勢崇尚“真才實(shí)學(xué)”,這些迫使大學(xué)生產(chǎn)生緊迫感、危機(jī)感,于是一些學(xué)生試圖立刻學(xué)習(xí)到更多知識,整天生活在“三點(diǎn)一線”的圈子里,很容易產(chǎn)生厭煩情緒,在學(xué)習(xí)上投入大,效果差。如果多組織學(xué)生參加各種校園文化活動(dòng),調(diào)節(jié)學(xué)習(xí)生活,既可以使學(xué)生消除單調(diào)乏味的感覺,又可以在活動(dòng)中,培養(yǎng)學(xué)習(xí)情趣,從某種意義上講,參加活動(dòng)也是學(xué)生緊張學(xué)習(xí)中很好的休息方法。2.學(xué)生校園文化活動(dòng),能夠啟發(fā)學(xué)生自己思考,開發(fā)智能,有利于培養(yǎng)學(xué)生的創(chuàng)新精神。對于學(xué)生校園文化活動(dòng),無論是具體組織者,還是參與者,都期望取得好的效果,達(dá)到預(yù)期目的。作為組織者,要制定周密的計(jì)劃、起草切實(shí)可行的方案,以及考慮到具體實(shí)施的有關(guān)細(xì)節(jié);作為參與者,也要思考如何在活動(dòng)中表現(xiàn)、發(fā)揮,才有最佳效果。特別是近幾年來,校園文化活動(dòng)越來越要求有創(chuàng)造性,參與者的表現(xiàn)要有新意才有優(yōu)勢,這無疑促進(jìn)了作為組織者和參與者的學(xué)生的職能開發(fā)和創(chuàng)新意識的培養(yǎng)。3.學(xué)生校園文化活動(dòng)能促使學(xué)生潛在能力轉(zhuǎn)化為現(xiàn)實(shí)能力,有利于各種能力的培養(yǎng)。能力包括現(xiàn)實(shí)能力和潛在能力?,F(xiàn)實(shí)能力,指已經(jīng)在活動(dòng)中得到發(fā)展,可以通過活動(dòng)表現(xiàn)出來的能力;而潛在能力,是指個(gè)人能力發(fā)展的可能性,這種可能性,在外部?h境或教育條件達(dá)到時(shí)可以發(fā)展為現(xiàn)實(shí)能力。我們組織學(xué)生的校園文化活動(dòng),就是為學(xué)生的潛在能力轉(zhuǎn)化為現(xiàn)實(shí)能力創(chuàng)造環(huán)境和條件。作為校園文化組成部分的學(xué)生文化活動(dòng),在培養(yǎng)學(xué)生的各方面能力中有著積極的促進(jìn)作用。如,演講與辯論賽鍛煉了口頭表達(dá)能力,征文活動(dòng)培養(yǎng)了文字表達(dá)能力,科技小發(fā)明培養(yǎng)了學(xué)生的創(chuàng)新意識和創(chuàng)造能力等等。4.學(xué)生校園文化活動(dòng)有利于學(xué)生身心和個(gè)性發(fā)展。大學(xué)生已有較強(qiáng)的自我意識,開始規(guī)劃自己的未來,并為未來的發(fā)展創(chuàng)造條件?;蚴沁z傳素質(zhì)的作用,或是知識的積累,都促使他們躍躍欲試,急于實(shí)踐,而校園文化活動(dòng)正滿足了大學(xué)生施展才華、參與實(shí)踐的要求。學(xué)生通過參加活動(dòng),一方面,鍛煉和發(fā)展了自己的特長,并在獲得各種體驗(yàn)和滿足中,正確認(rèn)識自己、定位自己,正確地確定自己的努力方向;另一方面,可以激勵(lì)和發(fā)展學(xué)生自覺能動(dòng)性、獨(dú)立自主性和開拓創(chuàng)新性。這有利于在大學(xué)生普遍存在的共性基礎(chǔ)上,充分把自己的個(gè)性表現(xiàn)出來,從而使每個(gè)學(xué)生都具有自主性和獨(dú)特性,實(shí)現(xiàn)他們的個(gè)體價(jià)值和社會價(jià)值。5.學(xué)生校園文化活動(dòng)是實(shí)現(xiàn)理論和實(shí)踐相結(jié)合的有效途徑。青年學(xué)生學(xué)習(xí)了不少書本知識,掌握了一定理論,需要在實(shí)踐中驗(yàn)證和深化,把書本上的理論運(yùn)用于實(shí)踐中加以體驗(yàn),加深理解,逐步強(qiáng)化,才能形成正確的認(rèn)識和信念。校園文化活動(dòng)的組織者正是基于這樣的認(rèn)識,把理論應(yīng)用于實(shí)踐,是開展學(xué)生校園文化活動(dòng)的目的所在。學(xué)生校園文化活動(dòng),是理論應(yīng)用于實(shí)踐的很好體現(xiàn)。對于每一項(xiàng)校園文化活動(dòng)的圓滿完成,都是理論知識和實(shí)踐有機(jī)結(jié)合的結(jié)果。組織者對一項(xiàng)文化活動(dòng)的策劃和方案的制定,是依據(jù)一定的理論知識和文化知識;參與者參加每項(xiàng)文化活動(dòng),也是憑借自己所具有的理論知識和文化知識。特別是開展科技活動(dòng),如不利用所學(xué)的科學(xué)理論知識就無法進(jìn)行。作為高層次的校園文化活動(dòng)――大學(xué)生社會實(shí)踐,更是把所學(xué)的理論知識應(yīng)用于實(shí)踐的很好例證。所以說,學(xué)生文化活動(dòng),是實(shí)現(xiàn)理論和實(shí)踐相結(jié)合的有效途徑。6.學(xué)生校園文化活動(dòng)是對學(xué)生進(jìn)行思想教育的有效載體。在對學(xué)生的思想教育中,理論說教已讓我們感到越來越不奏效,然而,“寓教于樂”、“寓教于各種活動(dòng)”,卻為我們開辟了新的途徑。我們對組織學(xué)生校園文化活動(dòng)的總體要求,是集思想性、藝術(shù)性、知識性、趣味性為一體,應(yīng)具有實(shí)際教育意義。學(xué)生參加活動(dòng)時(shí),不僅得到鍛煉、提高和發(fā)展,而且能夠受到活動(dòng)本身意義的教育和熏陶。如我們搞演講、辯論賽等活動(dòng),可以使學(xué)生在這些競賽中澄清認(rèn)識、明辨是非,正確認(rèn)識社會、認(rèn)識人生,有利于學(xué)生樹立起正確的世界觀、人生觀、價(jià)值觀,實(shí)現(xiàn)教育目的。學(xué)生校園文化活動(dòng),為學(xué)生開辟了施展才華的空間,為學(xué)生工作者搭起了思想教育的舞臺,成為思想教育的載體。二、創(chuàng)造有利條件,更好地發(fā)揮學(xué)生校園文化活動(dòng)在育人中的作用學(xué)生校園文化活動(dòng),對學(xué)生成長成才有多方面不可忽視的作用,所以,要從培養(yǎng)合格人才的高度給于重視,加強(qiáng)指導(dǎo);同時(shí),創(chuàng)造有利的外部環(huán)境,加大人力、物力、財(cái)力的投入,使學(xué)生校園文化活動(dòng)健康發(fā)展,充分發(fā)揮其應(yīng)有的作用。1.創(chuàng)造有利于學(xué)生開展校園文化活動(dòng)的外部環(huán)境。為學(xué)生校園文化活動(dòng)創(chuàng)造有利的外部環(huán)境,不僅僅是提供活動(dòng)場地,還要從政策導(dǎo)向上入手,建立激勵(lì)機(jī)制,營造起人人重視、人人關(guān)心、支持學(xué)生校園文化活動(dòng)的氛圍。2.保證有必要的活動(dòng)經(jīng)費(fèi)投入。學(xué)生校園文化活動(dòng)的規(guī)模大小、質(zhì)量好壞、水平高低、效果如何,很大程度上取決于經(jīng)費(fèi)投入的多少。實(shí)際工作中,開展學(xué)生校園文化活動(dòng),往往因?yàn)榻?jīng)費(fèi)的不足出現(xiàn)虎頭蛇尾、聲勢大內(nèi)容少的局面,草率收兵,很難達(dá)到預(yù)期效果。3.指導(dǎo)其向有利于學(xué)生自身完善的方向發(fā)展。組織學(xué)生校園文化活動(dòng),既要有長遠(yuǎn)打算,又要有近期目的,使活動(dòng)本身既有現(xiàn)實(shí)意義,又有長遠(yuǎn)意義。另外,組織者設(shè)計(jì)的活動(dòng)要加大科技含量,只有這樣,文化活動(dòng)層次才能提高,學(xué)生所學(xué)的科學(xué)理論知識,才能得以應(yīng)用,才有利于學(xué)生本人專業(yè)素質(zhì)的提高和發(fā)展。開展高層次的學(xué)生校園文化活動(dòng),更有利于培養(yǎng)適應(yīng)社會需要的合格人才。數(shù)據(jù)結(jié)構(gòu)樹和二叉樹服從真理,就能征服一切事物數(shù)據(jù)結(jié)構(gòu)1第六章樹和二叉樹第六章樹和二叉樹2第六章樹和二叉樹第六章樹和二叉樹6.1樹的有關(guān)概念6.2二叉樹6.3二叉樹的遍歷6.4遍歷的應(yīng)用6.5*線索二叉樹(簡單介紹)6.6樹和森林6.7哈夫曼樹及應(yīng)用第六章樹和二叉樹3數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件46.1樹的有關(guān)概念1.樹的定義定義:樹是n個(gè)結(jié)點(diǎn)的有限集合。在任一棵非空樹中(1)有且僅有一個(gè)稱為根的結(jié)點(diǎn);。2)其余結(jié)點(diǎn)可分為m個(gè)互不相交的有限集合,而且這些集中的每一集合本身又是一棵樹,稱為根的子樹。樹結(jié)構(gòu)(除了一個(gè)稱為根的結(jié)點(diǎn)外)每個(gè)元素都有且僅有個(gè)直接前趨,有且僅有零個(gè)或多個(gè)直接后繼。A樹是遞歸結(jié)構(gòu),在樹的定義中又用到了樹的概念6.1樹的有關(guān)概念56.1樹的有關(guān)概念從邏輯結(jié)構(gòu)看:1)樹中只有根結(jié)點(diǎn)沒有前趨;2)除根外,其余結(jié)點(diǎn)都有且僅一個(gè)前趨3)樹的結(jié)點(diǎn),可以有零個(gè)或多個(gè)后繼;4)除根外的其他結(jié)點(diǎn),都存在唯一條從根到該結(jié)點(diǎn)的路徑;5)樹是一種分枝結(jié)構(gòu)6.1樹的有關(guān)概念66.1樹的有關(guān)概念2.樹的應(yīng)用1)樹可表示具有分枝結(jié)構(gòu)關(guān)系的對象例1.家族族譜例2.單位行政機(jī)構(gòu)的組織關(guān)系、系統(tǒng)功能模塊圖6.1樹的有關(guān)概念76.1樹的有關(guān)概念2)樹是常用的數(shù)據(jù)組織形式有些應(yīng)用中數(shù)據(jù)元素之間并不存在間分支結(jié)構(gòu)關(guān)系,但是為了便于管理和使用數(shù)據(jù),將它們用樹的形式來組織。例3計(jì)算機(jī)的文件系統(tǒng)不論是DOS文件系統(tǒng)還是window文件系統(tǒng),所有的文件是用樹的形式來組織的6.1樹的有關(guān)概念8MyComputeretcWINDOWProgramfilesMusiclPictureMyComputer96.1樹的有關(guān)概念3、樹的基本術(shù)語1)結(jié)點(diǎn)的度:結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)。2)樹的度:樹中各結(jié)點(diǎn)度的最大值DD3=2DC=lD=0EFGHIM6.1樹的有關(guān)概念1061樹的有關(guān)概念3)葉子結(jié)點(diǎn):度為0的結(jié)點(diǎn),也稱為終端結(jié)點(diǎn)。4)分支結(jié)點(diǎn):度不為0的結(jié)點(diǎn),也稱為非終端結(jié)點(diǎn)。葉子結(jié)點(diǎn):(K,L,F,G,M,I,JI分支結(jié)點(diǎn):(A,B,C,D,E,HI61樹的有關(guān)概念11數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件12數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件13數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件14數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件15數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件16數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件17數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件18數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件19數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件20數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件21數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件22數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件23數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件24數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件25數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件26數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件27數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件28數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件29數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件30數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件31數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件32數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件33數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件34數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件35數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件36數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件37數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件38數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件39數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件40數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件41數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件42數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件43數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件44數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件45數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件46數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件47數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件48數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件49數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件50數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件51數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件52數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件53數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件54數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件55數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件56數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件57數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件58數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件59數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件60數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件61數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件62數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件63數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件64數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件65數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件66數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件67數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件68數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件69數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件70數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件71數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件72數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件73數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件74數(shù)據(jù)結(jié)構(gòu)--樹和二叉樹課件75數(shù)據(jù)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論