




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、1Chapter 12Tree Maps and Tree Sets2Chap.12 Contents12.1 Red-Black Trees12.2 The Map Interface12.3 The TreeMap Implementation of the SortedMap Interface and Nested Entry Class3Chap.12 Contents (cont.)12.4 Application of the TreeMap Class: A Simple Thesaurus Thesaurus Class12.6 The Tree Set ClassA Sim
2、ple Spell Checker12.1 Red-Black Trees17Red-black tree 特性如果黑色元素只有一個(gè)子元素,此子元素必為紅leaf。如果紅色元素有子元素,則必定是兩個(gè)黑色子元素。2312.2 The Map Interface24252627282930313233343536373839404142434445464748495012.3 The TreeMap Implementation of The SortedMap Interface51TreeMap Classs Fields and Nested Entry Class5253545556575
3、85960 yes6162636465666768697071727374TreeMap Class75The int returned bycompare (x, y)is 0, if x is greater than y.7677787980818283848512.4 Application of the TreeMap Class: A Simple Thesaurus868788Thesaurus Class8990Design Sketch serenetranquilcalmkeyvalue9192939495ThesaurusTester Class96979899100Ex
4、erciseIn the previous page, when an exception is thrown, would “pathOK=true” be executed?Ans: No, the execution will jump to “catch” to handle the exception. Then, the execution will go back to while loop to prompt user to enter another file path name.10110210310410510612.6 The Tree Set Class107TreeSet Class108109110111112TreeSet Class113114115116117118119120121122123124125126127128Design Sketch dictionary set document s
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 工業(yè)自動化系統(tǒng)設(shè)計(jì)優(yōu)化研究
- 華為應(yīng)用限制管理辦法
- 協(xié)會業(yè)余球員管理辦法
- 生產(chǎn)經(jīng)營單位安全主體責(zé)任規(guī)定
- 內(nèi)部職務(wù)異動管理辦法
- 微短劇原汁原味傳統(tǒng)文化策略探析
- 物業(yè)法律法規(guī)培訓(xùn)感悟
- 安全生產(chǎn)法律法規(guī)培訓(xùn)簡報(bào)
- 交通事故撞成植物人
- 安全生產(chǎn)經(jīng)理崗位職責(zé)
- 喀什地區(qū)莎車縣招聘警務(wù)輔助人員考試真題2024
- 從管控到賦能:我國文藝演出市場發(fā)展進(jìn)程中政府職能轉(zhuǎn)變探究
- 光伏電站安全規(guī)程培訓(xùn)
- 高水平專業(yè)群建設(shè)與產(chǎn)業(yè)適配性研究
- 2025至2030中國防爆設(shè)備行業(yè)發(fā)展分析及發(fā)展前景與投資報(bào)告
- 科研團(tuán)隊(duì)經(jīng)費(fèi)管理制度
- 藥品企業(yè)研發(fā)管理制度
- 商協(xié)會公章管理制度
- 口腔正畸模型測量分析
- 2025年蘇州市中考物理試卷真題(含答案)
- 2025年中醫(yī)護(hù)理技術(shù)理論考試試題(附答案)
評論
0/150
提交評論