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 特性如果黑色元素只有一個子元素，此子元素必為紅leaf。如果紅色元素有子元素，則必定是兩個黑色子元素。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