樹的定義和基本術(shù)語課件

第六章樹與二叉樹6.1樹的定義和基本術(shù)語6.2二叉樹6.3遍歷二叉樹和線索二叉樹6.4樹和森林6.5Huffman樹及其應(yīng)用樹的定義和基本術(shù)語第六章樹與二叉樹6.1樹的定義和基本術(shù)語6.2二叉樹6.3遍歷二叉樹和線索二叉樹6.4樹和森林6.5Huffman樹及其應(yīng)用樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。如:行政機(jī)構(gòu)、家譜、磁盤目錄等內(nèi)蒙古大學(xué)理工學(xué)院計算機(jī)學(xué)院生命科學(xué)學(xué)院外國語學(xué)院人文學(xué)院數(shù)物電計網(wǎng)計生環(huán)動生資英日漢歷哲學(xué)理子算絡(luò)算物境物物源語語語史學(xué)系系系機(jī)中中系系中工所系系系系系系心心程中行政機(jī)構(gòu)白回本地磁盤(C:)E-aDocumentsandSettings中□AllUsers磁盤目錄□DefaultUs口WANGJunyi白□「開始」菜單+l-LaPrograms由程序由口ApplicationData由]Favorites由□LocalSettings由□MyDocuments中□NetHood□PrintHood⑧RecentSystem桌面由□FrontPageWebs1、引言在目前幾個真正能給互聯(lián)網(wǎng)行業(yè)帶來利潤的業(yè)務(wù)當(dāng)中，網(wǎng)絡(luò)游戲的收費被認(rèn)為是網(wǎng)絡(luò)歷史上最成功的盈利模式之一。目前，全球網(wǎng)絡(luò)游戲產(chǎn)業(yè)也已顯露出巨大價值。在美國，網(wǎng)絡(luò)游戲產(chǎn)業(yè)已經(jīng)取代百年老店好萊塢而獨占娛樂業(yè)鰲頭。在日本，網(wǎng)絡(luò)游戲早在20年前就已成為一大支柱產(chǎn)業(yè)。在韓國，網(wǎng)絡(luò)游戲產(chǎn)業(yè)更是輝煌，它的產(chǎn)值已超過汽車工業(yè)。中國網(wǎng)絡(luò)游戲產(chǎn)業(yè)迅猛發(fā)展的同時也面臨著諸多問題，突出的一點是網(wǎng)絡(luò)游戲開發(fā)人員與用戶量的比例嚴(yán)重失調(diào)?！队螒蛟O(shè)計導(dǎo)論》是我院游戲設(shè)計專業(yè)的必修課程，是學(xué)習(xí)游戲設(shè)計專業(yè)級課程所必需的一門專業(yè)基礎(chǔ)課。本課程的主要任務(wù)是讓學(xué)生了解游戲設(shè)計與開發(fā)的基礎(chǔ)知識。通過本課程的學(xué)習(xí)，使學(xué)生了解游戲開發(fā)的內(nèi)部分工、制作流程等方面的知識，了解游戲開發(fā)人員分類和對不同人員的不同要求。為了更有效培養(yǎng)學(xué)生的創(chuàng)新能力和游戲設(shè)計應(yīng)用能力，在教學(xué)過程中，要始終把提升學(xué)生的學(xué)習(xí)能力作為教學(xué)的指導(dǎo)思想，把主要任務(wù)放到教給學(xué)生學(xué)習(xí)的方法上來，把重點放在學(xué)生分析問題、解決問題的能力和創(chuàng)新精神的培養(yǎng)上。2、分組教學(xué)法的內(nèi)涵十七世紀(jì)夸美紐斯提出班級授課制，并被人們沿用至今，其優(yōu)點是無庸置疑的，然而班級授課制的最大局限就是不利于照顧學(xué)生的個別差異。如何照顧個別差異，使整體要求與個性發(fā)展和諧結(jié)合是課堂教學(xué)亟待解決的問題。在19世紀(jì)末，西方教育家就將尖子生、特殊能力學(xué)生進(jìn)行校內(nèi)分組教學(xué)：在班內(nèi)將不同水平的學(xué)生分成幾個組別，對后進(jìn)生加強(qiáng)輔導(dǎo)。西方教育家認(rèn)為：只要該班的學(xué)生人數(shù)達(dá)20人以上，只要認(rèn)為因材施教是必要的，那么分組教學(xué)就勢在必行。在我國，最早研究分組教學(xué)的是上海市育才中學(xué)。七十年代末，這年學(xué)校在采用“讀讀、議議、講講、練練”有領(lǐng)導(dǎo)的、茶館式的教學(xué)形式中，就讓前后兩桌的四位學(xué)生組成“讀議小組”，引導(dǎo)學(xué)生探索、評論，達(dá)到了既提高課堂教學(xué)效益，又減輕學(xué)生負(fù)擔(dān)的目的。3、任務(wù)驅(qū)動教學(xué)法的內(nèi)涵“任務(wù)驅(qū)動”是一種建立在建構(gòu)主義學(xué)習(xí)理論基礎(chǔ)上的教學(xué)方法，它將以往以傳授知識為主的傳統(tǒng)教學(xué)理念，轉(zhuǎn)變?yōu)橐越鉀Q問題、完成任務(wù)為主的多維、互動式的教學(xué)理念，使學(xué)生處于積極的學(xué)習(xí)狀態(tài)，每一位學(xué)生都能根據(jù)自己對當(dāng)前問題的理解。運用共有的知識和自己特有的經(jīng)驗提出方案，解決問題。“任務(wù)驅(qū)動”教學(xué)全過程中，以若干個具體任務(wù)為中心，通過完成任務(wù)的過程，介紹和學(xué)習(xí)基本知識和技能，并通過完成任務(wù)的過程，培養(yǎng)學(xué)生提出問題、分析問題、解決問題的綜合能力。它強(qiáng)調(diào)學(xué)生要在真實情境的驅(qū)使下，在探究完成任務(wù)或解決問題的過程中，在自主和協(xié)作的環(huán)境中，在討論和會話的氛圍中進(jìn)行學(xué)習(xí)活動。這樣，學(xué)生既學(xué)到了知識，又培養(yǎng)了動手實踐能力，提高了學(xué)生的探索創(chuàng)新精神。4、教學(xué)現(xiàn)狀和存在的問題本課程采用傳統(tǒng)的課堂統(tǒng)一理論教學(xué)、分知識點講解、統(tǒng)一考試的教學(xué)方式，很難得到理想的教學(xué)效果。原因有以下幾點：1.學(xué)生的基礎(chǔ)不平衡。學(xué)生對計算機(jī)游戲的接觸程度不同，有的學(xué)生接觸過較多的計算機(jī)游戲，在學(xué)知識點的時候可以迅速和以前玩過的游戲聯(lián)系起來，能夠達(dá)到理論聯(lián)系實際的效果。對于接觸游戲少的學(xué)生來說，游戲設(shè)計的要點是一些枯燥無味的理論框架，難理解、難記憶，教學(xué)效果差。2.理論聯(lián)系實際的緊密度不夠?！队螒蛟O(shè)計導(dǎo)論》是一門極具有綜合性和實踐性的課程。一個優(yōu)秀的游戲設(shè)計者需要具有多方面的能力和知識素養(yǎng)，并將這些綜合能力運用到游戲設(shè)計的全部過程中。面對這樣的要求，簡單的理論授課和舉例不能達(dá)到理論緊密聯(lián)系實際的效果。學(xué)習(xí)過程中，學(xué)生眼高手低；學(xué)習(xí)結(jié)束后，學(xué)生容易遺忘知識。3.知識老化快。游戲行業(yè)是一個發(fā)展迅猛的行業(yè)，局限于教科書的教學(xué)內(nèi)容必然跟不上行業(yè)的發(fā)展，也不能引起學(xué)生的學(xué)習(xí)興趣。5、分組教學(xué)和任務(wù)驅(qū)動的應(yīng)用1.分組策略以自愿為主，兼顧均衡，學(xué)生參加哪個小組，應(yīng)盡量尊重學(xué)生自己的意愿，在基本自愿的基礎(chǔ)上再作適當(dāng)調(diào)整。國內(nèi)外研究證實，一個學(xué)習(xí)小組的人數(shù)以三到七人為宜，因為小組的規(guī)模大些，組內(nèi)可能匯集起來的知識、經(jīng)驗和其他信息的量也就相當(dāng)大些。但并非越大越好，人數(shù)過多，就會使有些學(xué)生喪失在組內(nèi)充分發(fā)表自己見解的機(jī)會，因而這種量應(yīng)當(dāng)是有限度的。本課程按照寢室來分組，因為課堂會布置大量的任務(wù)讓學(xué)生在課后完成，同寢室的同學(xué)作息較為一致，方便其利用課余時間進(jìn)行探討、完成任務(wù)。2.分組活動在學(xué)習(xí)了一定的理論知識后，學(xué)生必須完成一個應(yīng)用該理論的實踐任務(wù)。完成任務(wù)以小組為單位進(jìn)行，小組長進(jìn)行分工后，各自完成任務(wù)后再匯總。下一節(jié)課中，也以小組為單位，采用匯報答辯的方式來檢驗任務(wù)的完成情況。3.任務(wù)設(shè)計“任務(wù)驅(qū)動”教學(xué)法，就是讓學(xué)生在一個典型任務(wù)驅(qū)動下展開教學(xué)活動，引導(dǎo)學(xué)生由簡到繁、由易到難、循序漸進(jìn)地完成一系列任務(wù)，在完成任務(wù)的過程中，培養(yǎng)分析問題、解決問題的能力，建構(gòu)真正屬于自己的知識與技能。本課程的任務(wù)設(shè)計都是依照游戲設(shè)計的流程來進(jìn)行的。每當(dāng)學(xué)生學(xué)習(xí)一個游戲設(shè)計的環(huán)節(jié)后，就讓學(xué)生仿真模擬完成該游戲設(shè)計的環(huán)節(jié)。每次任務(wù)都要留有文檔或影像資料存檔，文檔的種類、數(shù)量、格式、質(zhì)量都按照行業(yè)標(biāo)準(zhǔn)來要求。4.任務(wù)完成以小組為單位，進(jìn)行任務(wù)的完成。小組成員分工要明確、任務(wù)要平均。既要獨立工作也要互相協(xié)作。5.任務(wù)驗收布置任務(wù)后的下一次，以小組為單位匯報任務(wù)完成情況。先由小組成員之一匯報本小組為完成本任務(wù)所做的工作，及完成情況，要求配以PPT或其他影像資料。再接受其他小組和老師的提問，并回答。教師對這兩個環(huán)節(jié)進(jìn)行綜合評分，作為期末成績的構(gòu)成部分。6、結(jié)束語綜上所述，通過對課程設(shè)計的不斷創(chuàng)新，引入任務(wù)驅(qū)動、分組教學(xué)的思路和手段，一定能激發(fā)學(xué)生的創(chuàng)新精神和不斷高漲的學(xué)習(xí)熱情，使教學(xué)的效果越來越好。地理學(xué)科知識看似零散，但有自己內(nèi)在的認(rèn)識規(guī)律。實踐教育要與生活緊密聯(lián)系，實踐是理論的最好踐行方式。實踐的實質(zhì)是對學(xué)生行為能力的教育，使學(xué)生的言行與思想能夠相互融合和統(tǒng)一，從而提升地理學(xué)科的學(xué)科素養(yǎng)。一、學(xué)會閱讀，運用圖表高中地理教學(xué)內(nèi)容中包含了圖表的講解。教師結(jié)合圖表，對知識點進(jìn)行講解，利于學(xué)生進(jìn)行形象記憶。在圖表的幫助下，學(xué)生也可在課余時間進(jìn)行自主復(fù)習(xí)。教學(xué)中，教師在對一些地域、數(shù)據(jù)進(jìn)行分析時，會使用圖表進(jìn)行輔助教學(xué)。圖表優(yōu)點在于將知識點一一列出，使學(xué)生在最短的時間內(nèi)熟悉和掌握所學(xué)知識點。例如：在講解人教版高一地理必修2第三章第三節(jié)《以畜牧業(yè)為主的農(nóng)業(yè)地域類型》內(nèi)容時，涉及潘帕斯草原的大牧場放牧業(yè)的知識點。教師上課前需要設(shè)計學(xué)案，在設(shè)計中需明確教學(xué)目標(biāo)，要讓學(xué)生掌握形成不同地理環(huán)境的差異原因、掌握地域分異的變化規(guī)律。在講課中，教師可分別介紹“大牧場放牧業(yè)”中澳大利亞、南非的大牧場，并且利用圖表對課本案例4中關(guān)于“潘帕斯草原的大牧場放牧業(yè)”的知識點進(jìn)行延伸講解。在講解圖1時，教師第一步，可先展示潘帕斯草原的整體地域分布情況，然后讓學(xué)生了解大草原的氣溫溫差、地形、人口數(shù)量等信息；第二步，教師可講解具體數(shù)值；第三步，讓學(xué)生根據(jù)圖示對地理環(huán)境進(jìn)行比較；第四步，教師對知識進(jìn)行整體梳理。教師利用這種結(jié)合圖表的教學(xué)輔助方式，令學(xué)生對地理知識有進(jìn)一步的了解。圖表可直觀的展示地理狀況，但教師還需在實際教學(xué)中，深入講解知識點。二、儀器輔助，指導(dǎo)觀察實驗儀器是地理教學(xué)的重要教學(xué)資源和手段。在儀器的輔助下，學(xué)生能在觀察儀器的同時，聯(lián)系地理現(xiàn)象和地理知識進(jìn)行遷移思考，進(jìn)而進(jìn)行綜合性地分析。在實際教學(xué)中，教師應(yīng)常在課堂中借助儀器，指導(dǎo)學(xué)生對地理現(xiàn)象進(jìn)行觀察，并引導(dǎo)學(xué)生對地理知識進(jìn)行總結(jié)。如在講解“地球的地轉(zhuǎn)偏向力的存在”這一知識點時，為了形象的講解地轉(zhuǎn)偏向力，教師可在一個不透明的小球上畫一個虛擬的北極點，并且讓這個點在球體中處于豎直向上的位置，再在球上滴上幾滴鋼筆墨水，讓學(xué)生先觀察墨滴產(chǎn)生的變化。教師可依照地球自轉(zhuǎn)的方向，讓小球自西向東轉(zhuǎn)動，然后讓學(xué)生觀察鋼筆水流淌的痕跡和偏轉(zhuǎn)方向。學(xué)生借助實驗儀器，可清晰地觀察墨滴移動的痕跡，進(jìn)而對地球偏轉(zhuǎn)力有直觀的概念。第二次，教師可以嘗試反方向的轉(zhuǎn)動球體，并挑選兩位學(xué)生參與實驗。地理學(xué)科注重培養(yǎng)實踐能力，利于提升學(xué)生形象思維能力與動手試驗?zāi)芰?，提升學(xué)科素養(yǎng)。三、開展調(diào)查，整理報告地理學(xué)科調(diào)查的內(nèi)容較為寬泛。教學(xué)中，教師可針對學(xué)生的疑惑，開展有針對性的實地調(diào)查走訪，并形成調(diào)查報告。以人教版高二地理必修3第四章《區(qū)域經(jīng)濟(jì)發(fā)展》內(nèi)容為例。在實踐課上，教師可以向?qū)W生布置以“家鄉(xiāng)是如何發(fā)展的？”為主題的調(diào)查任務(wù)，并要求學(xué)生寫一份實踐報告。筆者所在地生產(chǎn)加工水泥、紙箱紙袋、皮革制品等產(chǎn)品。針對當(dāng)?shù)氐那闆r，教師可鼓勵學(xué)生根據(jù)自己的興趣，分小組進(jìn)行調(diào)查研究，最后完成一份對家鄉(xiāng)發(fā)展的意見書。在實際走訪中，有一組學(xué)生調(diào)查當(dāng)?shù)氐拇箢^菜生產(chǎn)情況。調(diào)查前，學(xué)生可列出需調(diào)查的項目內(nèi)容，如適合大頭菜生長的土壤類型特點、大頭菜生長需要怎樣的氣溫、大頭菜需要什么肥料等。該項調(diào)查使學(xué)生對家鄉(xiāng)的特色農(nóng)作物有了更深刻的認(rèn)識，同時也提升了調(diào)查研究的綜合能力，為今后的學(xué)習(xí)打下良好基礎(chǔ)。需要注意的是，實際調(diào)查研究也需要一定的方法，在調(diào)查過程中，教師需要把握總方向，掌握學(xué)生研究進(jìn)度，并及時提出指導(dǎo)建議，確保學(xué)生的調(diào)查能夠朝著正確的方向進(jìn)行。四、融入網(wǎng)絡(luò)，提煉信息互聯(lián)網(wǎng)的普及給地理課堂帶來了海量信息。但面對復(fù)雜的互聯(lián)網(wǎng)信息，應(yīng)如何教導(dǎo)學(xué)生篩選有用信息，是教師在實際教學(xué)中的新任務(wù)。在實際教學(xué)中，教師通過綜合提煉的方法，將知識進(jìn)行一個系統(tǒng)性的建構(gòu)，幫助學(xué)生將地理知識在腦中形成一個完整的體系，培養(yǎng)學(xué)生地理學(xué)科的思維模式。例如：在講解高一地理必修二第六章《中國的可持續(xù)發(fā)展實踐》內(nèi)容時，針對可持續(xù)發(fā)展這項國策，教師可利用互聯(lián)網(wǎng)資源豐富教學(xué)案例，將我國當(dāng)前的發(fā)展戰(zhàn)略與以往戰(zhàn)略列舉出來，讓學(xué)生們對人口、環(huán)境、能源和資源等指標(biāo)進(jìn)行對比，闡述可持續(xù)發(fā)展戰(zhàn)略的實用性和必然性。在講述環(huán)境時，教師可讓學(xué)生列舉我國在發(fā)展歷程中曾出現(xiàn)的“重工業(yè)輕環(huán)境”的思想，并對比可持續(xù)發(fā)展戰(zhàn)略中“全面改善環(huán)境”的重要理論。通過對知識?c縱向與橫向的對比學(xué)習(xí)，幫助學(xué)生構(gòu)建一個較完整的知識體系。信息的提煉能力需要一個長期培養(yǎng)的過程，尤其是對剛接觸這項教學(xué)方式的學(xué)生而言。在這個建構(gòu)的過程中，教師不能一味的進(jìn)行講解和構(gòu)建，要讓學(xué)生自主地進(jìn)行鍛煉，培養(yǎng)學(xué)生學(xué)習(xí)地理的自主性。高中地理知識點繁多，對知識點的掌握要求比較嚴(yán)格。如何能夠更加綜合、高效地提升學(xué)生的實踐能力，是農(nóng)村地理教育的重點研究內(nèi)容之一，在今后的工作中，筆者也將繼續(xù)研究?！镜诹聵渑c二叉樹樹的定義和基本術(shù)語第六章樹與二叉樹1、引1樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。如:行政機(jī)構(gòu)、家譜、磁盤目錄等內(nèi)蒙古大學(xué)理工學(xué)院計算機(jī)學(xué)院生命科學(xué)學(xué)院外國語學(xué)院人文學(xué)院數(shù)物電計網(wǎng)計生環(huán)動生資英日漢歷哲學(xué)理子算絡(luò)算物境物物源語語語史學(xué)系系系機(jī)中中系系中工所系系系系系系心心程中行政機(jī)構(gòu)樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。2白回本地磁盤(C:)E-aDocumentsandSettings中□AllUsers磁盤目錄□DefaultUs口WANGJunyi白□「開始」菜單+l-LaPrograms由程序由口ApplicationData由]Favorites由□LocalSettings由□MyDocuments中□NetHood□PrintHood⑧RecentSystem桌面由□FrontPageWebs白回本地磁盤(C:)36.1樹(Tree)的定義和基本術(shù)語QQ○OQQ○○○葉Leaf分枝Branc根Root根根結(jié)點分枝--分枝結(jié)點葉葉結(jié)點6.1樹(Tree)的定義和基本術(shù)語46.1樹(Tree)的定義和基本術(shù)語心樹的定義:樹是n(n>=0)結(jié)點的有限集,在任意非空樹中:(1)有且僅有一個特定的結(jié)點稱為根(Root)的結(jié)點(2)當(dāng)n>1時,其余的結(jié)點可分為m個互不相交的子集T1T2,…,Tm,每個子集又都是樹,稱為根的子樹(Subtree)樹的定義具有遞歸性6.1樹(Tree)的定義和基本術(shù)語56.1樹(Tree)的定義和基本術(shù)語例61Tree=<D,代R}>D={Book,C1,c2,C3,S11,S12,S21,S22,S23,S2.11,S212}R={<Bok,C1>,<Book,C2>,<Book,C3>,<C1,S1.1>,<C1,s1.2>,≤C2S21>,<C2S22>,<C2,S23>,<S2.1,S21.1>,≤S2.1,s2.1.2>}BookC1C3ChapterS1.1S1.2S2.1S2.2S2.3SectionS2.1.1S2.1.2Section6.1樹(Tree)的定義和基本術(shù)語66.1樹(Tree)的定義和基本術(shù)語必術(shù)語主要來源于家譜和樹:雙親、父母(Parent);子女、孩子(Child):若(a,b〉∈R,則稱a是b的雙親,b是a的子女(孩子)葉結(jié)點(Leaf):度為0的結(jié)點;分枝結(jié)點(Branchnode):度大于0的結(jié)點;結(jié)點度(Degree):該結(jié)點所擁有的子女?dāng)?shù)樹的度:樹內(nèi)各結(jié)點度的最大值;結(jié)點的層次(Leve):設(shè)根結(jié)點的層次為1,其它任一結(jié)點所在的層次是其雙親的層次加16.1樹(Tree)的定義和基本術(shù)語76.1樹(Tree)的定義和基本術(shù)語樹是一種層次結(jié)構(gòu)(hiberarchy)6.1樹(Tree)的定義和基本術(shù)語86.1樹(Tree)的定義和基本術(shù)語深度(Depth):樹中結(jié)點的最大層次;或稱為高;兄弟(Sibling):具有同一雙親的結(jié)點互稱兄弟;堂兄弟(Cousin):雙親在同一層的結(jié)點之間互稱堂兄弟路徑(Path):如果有結(jié)點序列n,n2,n3y,nk,并且前1個結(jié)點是后1個結(jié)點的雙親;它的長度是k-1;祖先、后代(ancestor):一個結(jié)點是它所有子樹中的結(jié)點的祖先,這些結(jié)點是它的后代(子孫);有序樹(Orderedtree):每個結(jié)點的子女由左到右是有次無序序的稱有序樹;否則是無序樹;BC有序CB6.1樹(Tree)的定義和基本術(shù)語9結(jié)點A的度:3結(jié)點B的度:2葉子:K,L,F,G,M,I,J結(jié)點M的度:0結(jié)點I的雙親:D結(jié)點A的孩子:B,C,D(A結(jié)點L的雙親:E結(jié)點B的孩子:E,F結(jié)點B,C,D為兄弟樹的度:3B)((D結(jié)點K,L為兄弟樹的深度:4結(jié)點A的層次:1結(jié)點M的層次:4結(jié)點F,G為堂兄弟結(jié)點A是結(jié)點F,G的祖先結(jié)點A的度:310樹的定義和基本術(shù)語課件11樹的定義和基本術(shù)語課件12樹的定義和基本術(shù)語課件13樹的定義和基本術(shù)語課件14樹的定義和基本術(shù)語課件15樹的定義和基本術(shù)語課件16樹的定義和基本術(shù)語課件17樹的定義和基本術(shù)語課件18樹的定義和基本術(shù)語課件19樹的定義和基本術(shù)語課件20樹的定義和基本術(shù)語課件21樹的定義和基本術(shù)語課件22樹的定義和基本術(shù)語課件23樹的定義和基本術(shù)語課件24樹的定義和基本術(shù)語課件25樹的定義和基本術(shù)語課件26樹的定義和基本術(shù)語課件27樹的定義和基本術(shù)語課件28樹的定義和基本術(shù)語課件29樹的定義和基本術(shù)語課件30樹的定義和基本術(shù)語課件31樹的定義和基本術(shù)語課件32樹的定義和基本術(shù)語課件33樹的定義和基本術(shù)語課件34樹的定義和基本術(shù)語課件35樹的定義和基本術(shù)語課件36樹的定義和基本術(shù)語課件37樹的定義和基本術(shù)語課件38樹的定義和基本術(shù)語課件39樹的定義和基本術(shù)語課件40樹的定義和基本術(shù)語課件41樹的定義和基本術(shù)語課件42樹的定義和基本術(shù)語課件43樹的定義和基本術(shù)語課件44樹的定義和基本術(shù)語課件45樹的定義和基本術(shù)語課件46樹的定義和基本術(shù)語課件47樹的定義和基本術(shù)語課件48樹的定義和基本術(shù)語課件49樹的定義和基本術(shù)語課件50樹的定義和基本術(shù)語課件51樹的定義和基本術(shù)語課件52樹的定義和基本術(shù)語課件53樹的定義和基本術(shù)語課件54樹的定義和基本術(shù)語課件55樹的定義和基本術(shù)語課件56樹的定義和基本術(shù)語課件57樹的定義和基本術(shù)語課件58樹的定義和基本術(shù)語課件59樹的定義和基本術(shù)語課件60樹的定義和基本術(shù)語課件61樹的定義和基本術(shù)語課件62樹的定義和基本術(shù)語課件63樹的定義和基本術(shù)語課件64樹的定義和基本術(shù)語課件65樹的定義和基本術(shù)語課件66樹的定義和基本術(shù)語課件67樹的定義和基本術(shù)語課件68樹的定義和基本術(shù)語課件69樹的定義和基本術(shù)語課件70樹的定義和基本術(shù)語課件71樹的定義和基本術(shù)語課件72樹的定義和基本術(shù)語課件73樹的定義和基本術(shù)語課件74樹的定義和基本術(shù)語課件75樹的定義和基本術(shù)語課件76樹的定義和基本術(shù)語課件77樹的定義和基本術(shù)語課件78樹的定義和基本術(shù)語課件79樹的定義和基本術(shù)語課件80樹的定義和基本術(shù)語課件81樹的定義和基本術(shù)語課件82樹的定義和基本術(shù)語課件83樹的定義和基本術(shù)語課件84樹的定義和基本術(shù)語課件85樹的定義和基本術(shù)語課件86樹的定義和基本術(shù)語課件87樹的定義和基本術(shù)語課件88樹的定義和基本術(shù)語課件89樹的定義和基本術(shù)語課件90樹的定義和基本術(shù)語課件91樹的定義和基本術(shù)語課件92樹的定義和基本術(shù)語課件93樹的定義和基本術(shù)語課件94樹的定義和基本術(shù)語課件95樹的定義和基本術(shù)語課件96樹的定義和基本術(shù)語課件97樹的定義和基本術(shù)語課件98樹的定義和基本術(shù)語課件99樹的定義和基本術(shù)語課件100樹的定義和基本術(shù)語課件101樹的定義和基本術(shù)語課件102樹的定義和基本術(shù)語課件103樹的定義和基本術(shù)語課件104樹的定義和基本術(shù)語課件105樹的定義和基本術(shù)語課件106樹的定義和基本術(shù)語課件107樹的定義和基本術(shù)語課件108樹的定義和基本術(shù)語課件109樹的定義和基本術(shù)語課件110樹的定義和基本術(shù)語課件111樹的定義和基本術(shù)語課件112樹的定義和基本術(shù)語課件113樹的定義和基本術(shù)語課件114樹的定義和基本術(shù)語課件115樹的定義和基本術(shù)語課件116樹的定義和基本術(shù)語課件117樹的定義和基本術(shù)語課件118樹的定義和基本術(shù)語課件119樹的定義和基本術(shù)語課件120樹的定義和基本術(shù)語課件121樹的定義和基本術(shù)語課件122樹的定義和基本術(shù)語課件123樹的定義和基本術(shù)語課件124樹的定義和基本術(shù)語課件125樹的定義和基本術(shù)語課件126樹的定義和基本術(shù)語課件127樹的定義和基本術(shù)語課件128樹的定義和基本術(shù)語課件129樹的定義和基本術(shù)語課件130樹的定義和基本術(shù)語課件131樹的定義和基本術(shù)語課件132樹的定義和基本術(shù)語課件133樹的定義和基本術(shù)語課件134樹的定義和基本術(shù)語課件135樹的定義和基本術(shù)語課件136第六章樹與二叉樹6.1樹的定義和基本術(shù)語6.2二叉樹6.3遍歷二叉樹和線索二叉樹6.4樹和森林6.5Huffman樹及其應(yīng)用樹的定義和基本術(shù)語第六章樹與二叉樹6.1樹的定義和基本術(shù)語6.2二叉樹6.3遍歷二叉樹和線索二叉樹6.4樹和森林6.5Huffman樹及其應(yīng)用樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。如:行政機(jī)構(gòu)、家譜、磁盤目錄等內(nèi)蒙古大學(xué)理工學(xué)院計算機(jī)學(xué)院生命科學(xué)學(xué)院外國語學(xué)院人文學(xué)院數(shù)物電計網(wǎng)計生環(huán)動生資英日漢歷哲學(xué)理子算絡(luò)算物境物物源語語語史學(xué)系系系機(jī)中中系系中工所系系系系系系心心程中行政機(jī)構(gòu)白回本地磁盤(C:)E-aDocumentsandSettings中□AllUsers磁盤目錄□DefaultUs口WANGJunyi白□「開始」菜單+l-LaPrograms由程序由口ApplicationData由]Favorites由□LocalSettings由□MyDocuments中□NetHood□PrintHood⑧RecentSystem桌面由□FrontPageWebs1、引言在目前幾個真正能給互聯(lián)網(wǎng)行業(yè)帶來利潤的業(yè)務(wù)當(dāng)中，網(wǎng)絡(luò)游戲的收費被認(rèn)為是網(wǎng)絡(luò)歷史上最成功的盈利模式之一。目前，全球網(wǎng)絡(luò)游戲產(chǎn)業(yè)也已顯露出巨大價值。在美國，網(wǎng)絡(luò)游戲產(chǎn)業(yè)已經(jīng)取代百年老店好萊塢而獨占娛樂業(yè)鰲頭。在日本，網(wǎng)絡(luò)游戲早在20年前就已成為一大支柱產(chǎn)業(yè)。在韓國，網(wǎng)絡(luò)游戲產(chǎn)業(yè)更是輝煌，它的產(chǎn)值已超過汽車工業(yè)。中國網(wǎng)絡(luò)游戲產(chǎn)業(yè)迅猛發(fā)展的同時也面臨著諸多問題，突出的一點是網(wǎng)絡(luò)游戲開發(fā)人員與用戶量的比例嚴(yán)重失調(diào)。《游戲設(shè)計導(dǎo)論》是我院游戲設(shè)計專業(yè)的必修課程，是學(xué)習(xí)游戲設(shè)計專業(yè)級課程所必需的一門專業(yè)基礎(chǔ)課。本課程的主要任務(wù)是讓學(xué)生了解游戲設(shè)計與開發(fā)的基礎(chǔ)知識。通過本課程的學(xué)習(xí)，使學(xué)生了解游戲開發(fā)的內(nèi)部分工、制作流程等方面的知識，了解游戲開發(fā)人員分類和對不同人員的不同要求。為了更有效培養(yǎng)學(xué)生的創(chuàng)新能力和游戲設(shè)計應(yīng)用能力，在教學(xué)過程中，要始終把提升學(xué)生的學(xué)習(xí)能力作為教學(xué)的指導(dǎo)思想，把主要任務(wù)放到教給學(xué)生學(xué)習(xí)的方法上來，把重點放在學(xué)生分析問題、解決問題的能力和創(chuàng)新精神的培養(yǎng)上。2、分組教學(xué)法的內(nèi)涵十七世紀(jì)夸美紐斯提出班級授課制，并被人們沿用至今，其優(yōu)點是無庸置疑的，然而班級授課制的最大局限就是不利于照顧學(xué)生的個別差異。如何照顧個別差異，使整體要求與個性發(fā)展和諧結(jié)合是課堂教學(xué)亟待解決的問題。在19世紀(jì)末，西方教育家就將尖子生、特殊能力學(xué)生進(jìn)行校內(nèi)分組教學(xué)：在班內(nèi)將不同水平的學(xué)生分成幾個組別，對后進(jìn)生加強(qiáng)輔導(dǎo)。西方教育家認(rèn)為：只要該班的學(xué)生人數(shù)達(dá)20人以上，只要認(rèn)為因材施教是必要的，那么分組教學(xué)就勢在必行。在我國，最早研究分組教學(xué)的是上海市育才中學(xué)。七十年代末，這年學(xué)校在采用“讀讀、議議、講講、練練”有領(lǐng)導(dǎo)的、茶館式的教學(xué)形式中，就讓前后兩桌的四位學(xué)生組成“讀議小組”，引導(dǎo)學(xué)生探索、評論，達(dá)到了既提高課堂教學(xué)效益，又減輕學(xué)生負(fù)擔(dān)的目的。3、任務(wù)驅(qū)動教學(xué)法的內(nèi)涵“任務(wù)驅(qū)動”是一種建立在建構(gòu)主義學(xué)習(xí)理論基礎(chǔ)上的教學(xué)方法，它將以往以傳授知識為主的傳統(tǒng)教學(xué)理念，轉(zhuǎn)變?yōu)橐越鉀Q問題、完成任務(wù)為主的多維、互動式的教學(xué)理念，使學(xué)生處于積極的學(xué)習(xí)狀態(tài)，每一位學(xué)生都能根據(jù)自己對當(dāng)前問題的理解。運用共有的知識和自己特有的經(jīng)驗提出方案，解決問題。“任務(wù)驅(qū)動”教學(xué)全過程中，以若干個具體任務(wù)為中心，通過完成任務(wù)的過程，介紹和學(xué)習(xí)基本知識和技能，并通過完成任務(wù)的過程，培養(yǎng)學(xué)生提出問題、分析問題、解決問題的綜合能力。它強(qiáng)調(diào)學(xué)生要在真實情境的驅(qū)使下，在探究完成任務(wù)或解決問題的過程中，在自主和協(xié)作的環(huán)境中，在討論和會話的氛圍中進(jìn)行學(xué)習(xí)活動。這樣，學(xué)生既學(xué)到了知識，又培養(yǎng)了動手實踐能力，提高了學(xué)生的探索創(chuàng)新精神。4、教學(xué)現(xiàn)狀和存在的問題本課程采用傳統(tǒng)的課堂統(tǒng)一理論教學(xué)、分知識點講解、統(tǒng)一考試的教學(xué)方式，很難得到理想的教學(xué)效果。原因有以下幾點：1.學(xué)生的基礎(chǔ)不平衡。學(xué)生對計算機(jī)游戲的接觸程度不同，有的學(xué)生接觸過較多的計算機(jī)游戲，在學(xué)知識點的時候可以迅速和以前玩過的游戲聯(lián)系起來，能夠達(dá)到理論聯(lián)系實際的效果。對于接觸游戲少的學(xué)生來說，游戲設(shè)計的要點是一些枯燥無味的理論框架，難理解、難記憶，教學(xué)效果差。2.理論聯(lián)系實際的緊密度不夠?！队螒蛟O(shè)計導(dǎo)論》是一門極具有綜合性和實踐性的課程。一個優(yōu)秀的游戲設(shè)計者需要具有多方面的能力和知識素養(yǎng)，并將這些綜合能力運用到游戲設(shè)計的全部過程中。面對這樣的要求，簡單的理論授課和舉例不能達(dá)到理論緊密聯(lián)系實際的效果。學(xué)習(xí)過程中，學(xué)生眼高手低；學(xué)習(xí)結(jié)束后，學(xué)生容易遺忘知識。3.知識老化快。游戲行業(yè)是一個發(fā)展迅猛的行業(yè)，局限于教科書的教學(xué)內(nèi)容必然跟不上行業(yè)的發(fā)展，也不能引起學(xué)生的學(xué)習(xí)興趣。5、分組教學(xué)和任務(wù)驅(qū)動的應(yīng)用1.分組策略以自愿為主，兼顧均衡，學(xué)生參加哪個小組，應(yīng)盡量尊重學(xué)生自己的意愿，在基本自愿的基礎(chǔ)上再作適當(dāng)調(diào)整。國內(nèi)外研究證實，一個學(xué)習(xí)小組的人數(shù)以三到七人為宜，因為小組的規(guī)模大些，組內(nèi)可能匯集起來的知識、經(jīng)驗和其他信息的量也就相當(dāng)大些。但并非越大越好，人數(shù)過多，就會使有些學(xué)生喪失在組內(nèi)充分發(fā)表自己見解的機(jī)會，因而這種量應(yīng)當(dāng)是有限度的。本課程按照寢室來分組，因為課堂會布置大量的任務(wù)讓學(xué)生在課后完成，同寢室的同學(xué)作息較為一致，方便其利用課余時間進(jìn)行探討、完成任務(wù)。2.分組活動在學(xué)習(xí)了一定的理論知識后，學(xué)生必須完成一個應(yīng)用該理論的實踐任務(wù)。完成任務(wù)以小組為單位進(jìn)行，小組長進(jìn)行分工后，各自完成任務(wù)后再匯總。下一節(jié)課中，也以小組為單位，采用匯報答辯的方式來檢驗任務(wù)的完成情況。3.任務(wù)設(shè)計“任務(wù)驅(qū)動”教學(xué)法，就是讓學(xué)生在一個典型任務(wù)驅(qū)動下展開教學(xué)活動，引導(dǎo)學(xué)生由簡到繁、由易到難、循序漸進(jìn)地完成一系列任務(wù)，在完成任務(wù)的過程中，培養(yǎng)分析問題、解決問題的能力，建構(gòu)真正屬于自己的知識與技能。本課程的任務(wù)設(shè)計都是依照游戲設(shè)計的流程來進(jìn)行的。每當(dāng)學(xué)生學(xué)習(xí)一個游戲設(shè)計的環(huán)節(jié)后，就讓學(xué)生仿真模擬完成該游戲設(shè)計的環(huán)節(jié)。每次任務(wù)都要留有文檔或影像資料存檔，文檔的種類、數(shù)量、格式、質(zhì)量都按照行業(yè)標(biāo)準(zhǔn)來要求。4.任務(wù)完成以小組為單位，進(jìn)行任務(wù)的完成。小組成員分工要明確、任務(wù)要平均。既要獨立工作也要互相協(xié)作。5.任務(wù)驗收布置任務(wù)后的下一次，以小組為單位匯報任務(wù)完成情況。先由小組成員之一匯報本小組為完成本任務(wù)所做的工作，及完成情況，要求配以PPT或其他影像資料。再接受其他小組和老師的提問，并回答。教師對這兩個環(huán)節(jié)進(jìn)行綜合評分，作為期末成績的構(gòu)成部分。6、結(jié)束語綜上所述，通過對課程設(shè)計的不斷創(chuàng)新，引入任務(wù)驅(qū)動、分組教學(xué)的思路和手段，一定能激發(fā)學(xué)生的創(chuàng)新精神和不斷高漲的學(xué)習(xí)熱情，使教學(xué)的效果越來越好。地理學(xué)科知識看似零散，但有自己內(nèi)在的認(rèn)識規(guī)律。實踐教育要與生活緊密聯(lián)系，實踐是理論的最好踐行方式。實踐的實質(zhì)是對學(xué)生行為能力的教育，使學(xué)生的言行與思想能夠相互融合和統(tǒng)一，從而提升地理學(xué)科的學(xué)科素養(yǎng)。一、學(xué)會閱讀，運用圖表高中地理教學(xué)內(nèi)容中包含了圖表的講解。教師結(jié)合圖表，對知識點進(jìn)行講解，利于學(xué)生進(jìn)行形象記憶。在圖表的幫助下，學(xué)生也可在課余時間進(jìn)行自主復(fù)習(xí)。教學(xué)中，教師在對一些地域、數(shù)據(jù)進(jìn)行分析時，會使用圖表進(jìn)行輔助教學(xué)。圖表優(yōu)點在于將知識點一一列出，使學(xué)生在最短的時間內(nèi)熟悉和掌握所學(xué)知識點。例如：在講解人教版高一地理必修2第三章第三節(jié)《以畜牧業(yè)為主的農(nóng)業(yè)地域類型》內(nèi)容時，涉及潘帕斯草原的大牧場放牧業(yè)的知識點。教師上課前需要設(shè)計學(xué)案，在設(shè)計中需明確教學(xué)目標(biāo)，要讓學(xué)生掌握形成不同地理環(huán)境的差異原因、掌握地域分異的變化規(guī)律。在講課中，教師可分別介紹“大牧場放牧業(yè)”中澳大利亞、南非的大牧場，并且利用圖表對課本案例4中關(guān)于“潘帕斯草原的大牧場放牧業(yè)”的知識點進(jìn)行延伸講解。在講解圖1時，教師第一步，可先展示潘帕斯草原的整體地域分布情況，然后讓學(xué)生了解大草原的氣溫溫差、地形、人口數(shù)量等信息；第二步，教師可講解具體數(shù)值；第三步，讓學(xué)生根據(jù)圖示對地理環(huán)境進(jìn)行比較；第四步，教師對知識進(jìn)行整體梳理。教師利用這種結(jié)合圖表的教學(xué)輔助方式，令學(xué)生對地理知識有進(jìn)一步的了解。圖表可直觀的展示地理狀況，但教師還需在實際教學(xué)中，深入講解知識點。二、儀器輔助，指導(dǎo)觀察實驗儀器是地理教學(xué)的重要教學(xué)資源和手段。在儀器的輔助下，學(xué)生能在觀察儀器的同時，聯(lián)系地理現(xiàn)象和地理知識進(jìn)行遷移思考，進(jìn)而進(jìn)行綜合性地分析。在實際教學(xué)中，教師應(yīng)常在課堂中借助儀器，指導(dǎo)學(xué)生對地理現(xiàn)象進(jìn)行觀察，并引導(dǎo)學(xué)生對地理知識進(jìn)行總結(jié)。如在講解“地球的地轉(zhuǎn)偏向力的存在”這一知識點時，為了形象的講解地轉(zhuǎn)偏向力，教師可在一個不透明的小球上畫一個虛擬的北極點，并且讓這個點在球體中處于豎直向上的位置，再在球上滴上幾滴鋼筆墨水，讓學(xué)生先觀察墨滴產(chǎn)生的變化。教師可依照地球自轉(zhuǎn)的方向，讓小球自西向東轉(zhuǎn)動，然后讓學(xué)生觀察鋼筆水流淌的痕跡和偏轉(zhuǎn)方向。學(xué)生借助實驗儀器，可清晰地觀察墨滴移動的痕跡，進(jìn)而對地球偏轉(zhuǎn)力有直觀的概念。第二次，教師可以嘗試反方向的轉(zhuǎn)動球體，并挑選兩位學(xué)生參與實驗。地理學(xué)科注重培養(yǎng)實踐能力，利于提升學(xué)生形象思維能力與動手試驗?zāi)芰Γ嵘龑W(xué)科素養(yǎng)。三、開展調(diào)查，整理報告地理學(xué)科調(diào)查的內(nèi)容較為寬泛。教學(xué)中，教師可針對學(xué)生的疑惑，開展有針對性的實地調(diào)查走訪，并形成調(diào)查報告。以人教版高二地理必修3第四章《區(qū)域經(jīng)濟(jì)發(fā)展》內(nèi)容為例。在實踐課上，教師可以向?qū)W生布置以“家鄉(xiāng)是如何發(fā)展的？”為主題的調(diào)查任務(wù)，并要求學(xué)生寫一份實踐報告。筆者所在地生產(chǎn)加工水泥、紙箱紙袋、皮革制品等產(chǎn)品。針對當(dāng)?shù)氐那闆r，教師可鼓勵學(xué)生根據(jù)自己的興趣，分小組進(jìn)行調(diào)查研究，最后完成一份對家鄉(xiāng)發(fā)展的意見書。在實際走訪中，有一組學(xué)生調(diào)查當(dāng)?shù)氐拇箢^菜生產(chǎn)情況。調(diào)查前，學(xué)生可列出需調(diào)查的項目內(nèi)容，如適合大頭菜生長的土壤類型特點、大頭菜生長需要怎樣的氣溫、大頭菜需要什么肥料等。該項調(diào)查使學(xué)生對家鄉(xiāng)的特色農(nóng)作物有了更深刻的認(rèn)識，同時也提升了調(diào)查研究的綜合能力，為今后的學(xué)習(xí)打下良好基礎(chǔ)。需要注意的是，實際調(diào)查研究也需要一定的方法，在調(diào)查過程中，教師需要把握總方向，掌握學(xué)生研究進(jìn)度，并及時提出指導(dǎo)建議，確保學(xué)生的調(diào)查能夠朝著正確的方向進(jìn)行。四、融入網(wǎng)絡(luò)，提煉信息互聯(lián)網(wǎng)的普及給地理課堂帶來了海量信息。但面對復(fù)雜的互聯(lián)網(wǎng)信息，應(yīng)如何教導(dǎo)學(xué)生篩選有用信息，是教師在實際教學(xué)中的新任務(wù)。在實際教學(xué)中，教師通過綜合提煉的方法，將知識進(jìn)行一個系統(tǒng)性的建構(gòu)，幫助學(xué)生將地理知識在腦中形成一個完整的體系，培養(yǎng)學(xué)生地理學(xué)科的思維模式。例如：在講解高一地理必修二第六章《中國的可持續(xù)發(fā)展實踐》內(nèi)容時，針對可持續(xù)發(fā)展這項國策，教師可利用互聯(lián)網(wǎng)資源豐富教學(xué)案例，將我國當(dāng)前的發(fā)展戰(zhàn)略與以往戰(zhàn)略列舉出來，讓學(xué)生們對人口、環(huán)境、能源和資源等指標(biāo)進(jìn)行對比，闡述可持續(xù)發(fā)展戰(zhàn)略的實用性和必然性。在講述環(huán)境時，教師可讓學(xué)生列舉我國在發(fā)展歷程中曾出現(xiàn)的“重工業(yè)輕環(huán)境”的思想，并對比可持續(xù)發(fā)展戰(zhàn)略中“全面改善環(huán)境”的重要理論。通過對知識?c縱向與橫向的對比學(xué)習(xí)，幫助學(xué)生構(gòu)建一個較完整的知識體系。信息的提煉能力需要一個長期培養(yǎng)的過程，尤其是對剛接觸這項教學(xué)方式的學(xué)生而言。在這個建構(gòu)的過程中，教師不能一味的進(jìn)行講解和構(gòu)建，要讓學(xué)生自主地進(jìn)行鍛煉，培養(yǎng)學(xué)生學(xué)習(xí)地理的自主性。高中地理知識點繁多，對知識點的掌握要求比較嚴(yán)格。如何能夠更加綜合、高效地提升學(xué)生的實踐能力，是農(nóng)村地理教育的重點研究內(nèi)容之一，在今后的工作中，筆者也將繼續(xù)研究?！镜诹聵渑c二叉樹樹的定義和基本術(shù)語第六章樹與二叉樹1、引137樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。如:行政機(jī)構(gòu)、家譜、磁盤目錄等內(nèi)蒙古大學(xué)理工學(xué)院計算機(jī)學(xué)院生命科學(xué)學(xué)院外國語學(xué)院人文學(xué)院數(shù)物電計網(wǎng)計生環(huán)動生資英日漢歷哲學(xué)理子算絡(luò)算物境物物源語語語史學(xué)系系系機(jī)中中系系中工所系系系系系系心心程中行政機(jī)構(gòu)樹形結(jié)構(gòu)是一種非線性結(jié)構(gòu),應(yīng)用十分廣泛。138白回本地磁盤(C:)E-aDocumentsandSettings中□AllUsers磁盤目錄□DefaultUs口WANGJunyi白□「開始」菜單+l-LaPrograms由程序由口ApplicationData由]Favorites由□LocalSettings由□MyDocuments中□NetHood□PrintHood⑧RecentSystem桌面由□FrontPageWebs白回本地磁盤(C:)1396.1樹(Tree)的定義和基本術(shù)語QQ○OQQ○○○葉Leaf分枝Branc根Root根根結(jié)點分枝--分枝結(jié)點葉葉結(jié)點6.1樹(Tree)的定義和基本術(shù)語1406.1樹(Tree)的定義和基本術(shù)語心樹的定義:樹是n(n>=0)結(jié)點的有限集,在任意非空樹中:(1)有且僅有一個特定的結(jié)點稱為根(Root)的結(jié)點(2)當(dāng)n>1時,其余的結(jié)點可分為m個互不相交的子集T1T2,…,Tm,每個子集又都是樹,稱為根的子樹(Subtree)樹的定義具有遞歸性6.1樹(Tree)的定義和基本術(shù)語1416.1樹(Tree)的定義和基本術(shù)語例61Tree=<D,代R}>D={Book,C1,c2,C3,S11,S12,S21,S22,S23,S2.11,S212}R={<Bok,C1>,<Book,C2>,<Book,C3>,<C1,S1.1>,<C1,s1.2>,≤C2S21>,<C2S22>,<C2,S23>,<S2.1,S21.1>,≤S2.1,s2.1.2>}BookC1C3ChapterS1.1S1.2S2.1S2.2S2.3SectionS2.1.1S2.1.2Section6.1樹(Tree)的定義和基本術(shù)語1426.1樹(Tree)的定義和基本術(shù)語必術(shù)語主要來源于家譜和樹:雙親、父母(Parent);子女、孩子(Child):若(a,b〉∈R,則稱a是b的雙親,b是a的子女(孩子)葉結(jié)點(Leaf):度為0的結(jié)點;分枝結(jié)點(Branchnode):度大于0的結(jié)點;結(jié)點度(Degree):該結(jié)點所擁有的子女?dāng)?shù)樹的度:樹內(nèi)各結(jié)點度的最大值;結(jié)點的層次(Leve):設(shè)根結(jié)點的層次為1,其它任一結(jié)點所在的層次是其雙親的層次加16.1樹(Tree)的定義和基本術(shù)語1436.1樹(Tree)的定義和基本術(shù)語樹是一種層次結(jié)構(gòu)(hiberarchy)6.1樹(Tree)的定義和基本術(shù)語1446.1樹(Tree)的定義和基本術(shù)語深度(Depth):樹中結(jié)點的最大層次;或稱為高;兄弟(Sibling):具有同一雙親的結(jié)點互稱兄弟;堂兄弟(Cousin):雙親在同一層的結(jié)點之間互稱堂兄弟路徑(Path):如果有結(jié)點序列n,n2,n3y,nk,并且前1個結(jié)點是后1個結(jié)點的雙親;它的長度是k-1;祖先、后代(ancestor):一個結(jié)點是它所有子樹中的結(jié)點的祖先,這些結(jié)點是它的后代(子孫);有序樹(Orderedtree):每個結(jié)點的子女由左到右是有次無序序的稱有序樹;否則是無序樹;BC有序CB6.1樹(Tree)的定義和基本術(shù)語145結(jié)點A的度:3結(jié)點B的度:2葉子:K,L,F,G,M,I,J結(jié)點M的度:0結(jié)點I的雙親:D結(jié)點A的孩子:B,C,D(A結(jié)點L的雙親:E結(jié)點B的孩子:E,F結(jié)點B,C,D為兄弟樹的度:3B)((D結(jié)點K,L為兄弟樹的深度:4結(jié)點A的層次:1結(jié)點M的層次:4結(jié)點F,G為堂兄弟結(jié)點A是結(jié)點F,G的祖先結(jié)點A的度:3146樹的定義和基本術(shù)語課件147樹的定義和基本術(shù)語課件148樹的定義和基本術(shù)語課件149樹的定義和基本術(shù)語課件150樹的定義和基本術(shù)語課件151樹的定義和基本術(shù)語課件152樹的定義和基本術(shù)語課件153樹的定義和基本術(shù)語課件154樹的定義和基本術(shù)語課件155樹的定義和基本術(shù)語課件156樹的定義和基本術(shù)語課件157樹的定義和基本術(shù)語課件158樹的定義和基本術(shù)語課件159樹的定義和基本術(shù)語課件160樹的定義和基本術(shù)語課件161樹的定義和基本術(shù)語課件162樹的定義和基本術(shù)語課件163樹的