PD ROM 1

home *** CD-ROM | disk | FTP | other *** search
/ PD ROM 1 / PD ROM Volume I - Macintosh Software from BMUG (1988).iso / Education / Computer Science⁄EE / HandsOn (Binary Trees) / HandsOn (Binary Trees).rsrc
MacOS Resource Fork | 1988-07-23 | 43.7 KB | [APPL/HndO]
open in:
MacOS 8.1 extracted |
Win98 extracted |
DOS extracted
view JSON data |
view as text

This file was processed as: MacOS Resource Fork (archive/rsrc).

You can browse this item here: HandsOn (Binary Trees).rsrc
Confidence	Program	Detection	Match Type	Support
`100%`	dexvert	MacOS Resource Fork `(archive/rsrc)`	magic	Supported
`100%`	dexvert	MacOS Executable `(executable/macOSExecutable)`	idMeta	Supported
`10%`	dexvert	Jesper Olsen Module `(music/jesperOlsen)`	magic	Supported
`1%`	dexvert	BeOS Resource Data `(archive/beOSResourceData)`	ext	Unsupported
`1%`	dexvert	AppleSingle `(archive/appleSingle)`	fallback	Supported
`100%`	file	AppleDouble encoded Macintosh file	default
`99%`	file	data	default
`56%`	TrID	Mac AppleDouble encoded	default
`28%`	TrID	TTComp archive compressed (bin-2K)	default (weak)
`14%`	TrID	MacBinary 1	default (weak)
`100%`	siegfried	fmt/503 AppleDouble Resource Fork (2)	default
`100%`	lsar	AppleSingle	default
id metadata
key	value
macFileType	`[APPL]`
macFileCreator	`[HndO]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 05 16 07 00 02 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 02 00 00 00 09 00 00 |........|........|
|00000020| 00 32 00 00 00 20 00 00 | 00 02 00 00 00 52 00 00 |.2... ..|.....R..|
|00000030| ae 54 41 50 50 4c 48 6e | 64 4f 01 00 00 00 00 00 |.TAPPLHn|dO......|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 01 00 00 00 | 9e 36 00 00 9d 36 00 00 |........|.6...6..|
|00000060| 10 1e 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| 00 00 16 48 61 6e 64 73 | 4f 6e 20 28 42 69 6e 61 |...Hands|On (Bina|
|00000090| 72 79 20 54 72 65 65 73 | 29 54 02 00 00 00 41 50 |ry Trees|)T....AP|
|000000a0| 50 4c 00 00 41 50 50 4c | 48 6e 64 4f 01 00 00 00 |PL..APPL|HndO....|
|000000b0| 00 40 00 3a 00 00 a4 ea | 00 00 f7 ea 00 00 00 00 |.@.:....|........|
|000000c0| 00 00 00 00 98 05 86 cc | 00 00 00 00 00 00 ae 54 |........|.......T|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 1d 00 d3 | 00 e8 01 53 01 fb 00 00 |........|...S....|
|00000160| 00 00 01 00 00 00 00 00 | 0a 54 72 61 76 65 72 73 |........|.Travers|
|00000170| 61 6c 73 00 00 00 2a ff | ff 01 04 00 81 01 14 00 |als...*.|........|
|00000180| 00 01 00 00 d0 00 00 00 | 10 00 00 00 00 13 76 65 |........|......ve|
|00000190| 72 74 69 63 61 6c 20 73 | 63 72 6f 6c 6c 20 62 61 |rtical s|croll ba|
|000001a0| 72 00 00 00 34 00 2d 00 | 05 01 50 01 e6 00 00 01 |r...4.-.|..P.....|
|000001b0| 00 01 00 00 00 00 00 21 | 48 61 6e 64 73 4f 6e 3a |.......!|HandsOn:|
|000001c0| 20 61 20 42 69 6e 61 72 | 79 20 74 72 65 65 20 70 | a Binar|y tree p|
|000001d0| 6c 61 79 67 72 6f 75 6e | 64 00 00 00 2c 01 14 ff |laygroun|d...,...|
|000001e0| ff 01 24 01 d3 00 00 01 | 00 01 f4 fe 0c 00 10 00 |..$.....|........|
|000001f0| 00 00 00 15 68 6f 72 69 | 7a 6f 6e 74 61 6c 20 73 |....hori|zontal s|
|00000200| 63 72 6f 6c 6c 20 62 61 | 72 00 00 00 2a ff ff 01 |croll ba|r...*...|
|00000210| d2 01 15 01 e2 00 00 01 | 00 03 e8 00 00 00 10 00 |........|........|
|00000220| 00 00 00 13 76 65 72 74 | 69 63 61 6c 20 73 63 72 |....vert|ical scr|
|00000230| 6f 6c 6c 20 62 61 72 00 | 00 00 29 00 01 00 00 00 |oll bar.|..).....|
|00000240| 00 00 00 00 00 ff ff ff | fb 01 40 0d 41 62 6f 75 |........|..@.Abou|
|00000250| 74 20 48 61 6e 64 73 4f | 6e 00 00 00 00 01 2d 00 |t HandsO|n.....-.|
|00000260| 00 00 00 00 00 00 00 66 | 00 02 00 00 00 00 00 00 |.......f|........|
|00000270| 00 00 ff ff ff df 04 46 | 69 6c 65 03 4e 65 77 00 |.......F|ile.New.|
|00000280| 00 00 00 05 43 6c 6f 73 | 65 00 00 00 00 15 53 68 |....Clos|e.....Sh|
|00000290| 6f 77 20 54 72 61 76 65 | 72 73 61 6c 20 57 69 6e |ow Trave|rsal Win|
|000002a0| 64 6f 77 00 00 00 00 12 | 50 72 69 6e 74 20 46 72 |dow.....|Print Fr|
|000002b0| 6f 6e 74 20 57 69 6e 64 | 6f 77 00 00 00 00 01 2d |ont Wind|ow.....-|
|000002c0| 00 00 00 00 04 51 75 69 | 74 00 00 00 00 00 00 00 |.....Qui|t.......|
|000002d0| 00 16 15 48 69 64 65 20 | 54 72 61 76 65 72 73 61 |...Hide |Traversa|
|000002e0| 6c 20 57 69 6e 64 6f 77 | 00 00 00 16 15 53 68 6f |l Window|.....Sho|
|000002f0| 77 20 54 72 61 76 65 72 | 73 61 6c 20 57 69 6e 64 |w Traver|sal Wind|
|00000300| 6f 77 00 00 00 5f 00 03 | 00 00 00 00 00 00 00 00 |ow..._..|........|
|00000310| ff ff ff ef 04 45 64 69 | 74 03 43 75 74 00 58 00 |.....Edi|t.Cut.X.|
|00000320| 00 04 43 6f 70 79 00 43 | 00 00 05 50 61 73 74 65 |..Copy.C|...Paste|
|00000330| 00 56 00 00 01 2d 00 00 | 00 00 10 41 64 64 20 61 |.V...-..|...Add a|
|00000340| 20 6c 65 66 74 20 63 68 | 69 6c 64 00 00 00 00 10 | left ch|ild.....|
|00000350| 41 64 64 20 61 20 72 69 | 68 74 20 63 68 69 6c 64 |Add a ri|ht child|
|00000360| 00 00 00 00 00 00 00 00 | 11 10 41 64 64 20 61 20 |........|..Add a |
|00000370| 6c 65 66 74 20 63 68 69 | 6c 64 00 00 00 12 11 41 |left chi|ld.....A|
|00000380| 64 64 20 61 20 72 69 67 | 68 74 20 63 68 69 6c 64 |dd a rig|ht child|
|00000390| 00 00 00 12 11 44 65 6c | 65 74 65 20 6c 65 66 74 |.....Del|ete left|
|000003a0| 20 63 68 69 6c 64 00 00 | 00 13 12 44 65 6c 65 74 | child..|...Delet|
|000003b0| 65 20 72 69 67 68 74 20 | 63 68 69 6c 64 00 00 00 |e right |child...|
|000003c0| 4a 00 04 00 00 00 00 00 | 00 00 00 ff ff ff ff 0c |J.......|........|
|000003d0| 41 6c 70 68 61 62 65 74 | 69 63 61 6c 0b 49 6e 73 |Alphabet|ical.Ins|
|000003e0| 65 72 74 20 77 6f 72 64 | 00 49 00 00 09 46 69 6e |ert word|.I...Fin|
|000003f0| 64 20 77 6f 72 64 00 46 | 00 00 0b 52 65 6d 6f 76 |d word.F|...Remov|
|00000400| 65 20 77 6f 72 64 00 52 | 00 00 00 00 00 00 69 00 |e word.R|......i.|
|00000410| 05 00 00 00 00 00 00 00 | 00 ff ff ff ff 05 50 61 |........|......Pa|
|00000420| 72 73 65 16 50 61 72 73 | 65 20 49 6e 66 69 78 20 |rse.Pars|e Infix |
|00000430| 65 78 70 72 65 73 73 69 | 6f 6e 00 00 00 00 18 50 |expressi|on.....P|
|00000440| 61 72 73 65 20 50 6f 73 | 74 66 69 78 20 65 78 70 |arse Pos|tfix exp|
|00000450| 72 65 73 73 69 6f 6e 00 | 00 00 00 17 50 61 72 73 |ression.|....Pars|
|00000460| 65 20 50 72 65 66 69 78 | 20 65 78 70 72 65 73 73 |e Prefix| express|
|00000470| 69 6f 6e 00 00 00 00 00 | 00 00 00 3f 00 06 00 00 |ion.....|...?....|
|00000480| 00 00 00 00 00 00 ff ff | ff ff 08 54 72 61 76 65 |........|...Trave|
|00000490| 72 73 65 07 49 6e 4f 72 | 64 65 72 00 00 00 00 09 |rse.InOr|der.....|
|000004a0| 50 6f 73 74 4f 72 64 65 | 72 00 00 00 00 08 50 72 |PostOrde|r.....Pr|
|000004b0| 65 4f 72 64 65 72 00 00 | 00 00 00 00 00 00 6c 00 |eOrder..|......l.|
|000004c0| 07 00 00 00 00 00 00 00 | 00 ff ff ff f7 07 4f 70 |........|......Op|
|000004d0| 74 69 6f 6e 73 18 4b 65 | 65 70 20 54 69 64 79 20 |tions.Ke|ep Tidy |
|000004e0| 20 5b 73 65 65 20 45 78 | 70 6c 61 69 6e 5d 00 00 | [see Ex|plain]..|
|000004f0| 00 00 0d 4c 65 61 76 65 | 20 4e 61 74 75 72 61 6c |...Leave| Natural|
|00000500| 00 00 00 00 01 2d 00 00 | 00 00 0c 4e 6f 72 6d 61 |.....-..|...Norma|
|00000510| 6c 20 53 70 65 65 64 00 | 00 00 00 0a 46 61 73 74 |l Speed.|....Fast|
|00000520| 20 53 70 65 65 64 00 00 | 00 00 00 00 00 00 7e 00 | Speed..|......~.|
|00000530| 08 00 00 00 00 00 00 00 | 00 ff ff ff ff 07 45 78 |........|......Ex|
|00000540| 70 6c 61 69 6e 0c 49 6e | 74 72 6f 64 75 63 74 69 |plain.In|troducti|
|00000550| 6f 6e 00 00 00 00 0c 41 | 6c 70 68 61 62 65 74 69 |on.....A|lphabeti|
|00000560| 63 61 6c 00 00 00 00 05 | 50 61 72 73 65 00 00 00 |cal.....|Parse...|
|00000570| 00 0a 54 72 61 76 65 72 | 73 61 6c 73 00 00 00 00 |..Traver|sals....|
|00000580| 04 45 64 69 74 00 00 00 | 00 08 4d 61 63 50 61 69 |.Edit...|..MacPai|
|00000590| 6e 74 00 00 00 00 09 4b | 65 65 70 20 54 69 64 79 |nt.....K|eep Tidy|
|000005a0| 00 00 00 00 03 46 75 6e | 00 00 00 00 00 00 00 00 |.....Fun|........|
|000005b0| 15 00 3c 00 55 00 e6 01 | 9f 00 01 01 00 00 00 00 |..<.U...|........|
|000005c0| 00 00 00 01 00 00 00 00 | 01 3e 00 06 00 00 00 00 |........|.>......|
|000005d0| 00 8c 00 6e 00 a0 00 be | 04 02 4f 4b 00 00 00 00 |...n....|..OK....|
|000005e0| 00 14 00 14 00 24 01 3f | 88 2d 20 20 20 20 20 20 |.....$.?|.-      |
|000005f0| 20 48 61 6e 64 73 4f 6e | 20 20 20 20 20 20 20 20 | HandsOn|        |
|00000600| 20 20 20 20 20 20 20 20 | 20 20 62 79 20 4a 6f 68 |        |  by Joh|
|00000610| 6e 20 47 6c 65 6e 6e 00 | 00 00 00 00 00 28 00 14 |n Glenn.|.....(..|
|00000620| 00 38 01 3f 88 2c 41 20 | 77 6f 72 6b 73 68 6f 70 |.8.?.,A |workshop|
|00000630| 20 74 68 61 74 20 62 72 | 69 6e 67 73 20 62 69 6e | that br|ings bin|
|00000640| 61 72 79 20 74 72 65 65 | 73 20 74 6f 20 6c 69 66 |ary tree|s to lif|
|00000650| 65 2e 00 00 00 00 00 3c | 00 14 00 4c 01 3f 88 25 |e......<|...L.?.%|
|00000660| 20 20 20 20 20 20 20 20 | 20 20 20 44 61 72 74 6d |        |   Dartm|
|00000670| 6f 75 74 68 2c 20 41 75 | 67 75 73 74 20 32 38 2c |outh, Au|gust 28,|
|00000680| 20 31 39 38 34 00 00 00 | 00 00 00 50 00 14 00 60 | 1984...|...P...`|
|00000690| 01 3f 88 00 00 00 00 00 | 00 64 00 14 00 74 01 3f |.?......|.d...t.?|
|000006a0| 88 2a 41 65 73 74 68 65 | 74 69 63 20 61 72 72 61 |.*Aesthe|tic arra|
|000006b0| 6e 67 65 6d 65 6e 74 20 | 6f 66 20 74 72 65 65 73 |ngement |of trees|
|000006c0| 20 62 79 20 52 65 69 6e | 67 6f 6c 64 00 00 00 00 | by Rein|gold....|
|000006d0| 00 78 00 14 00 88 01 3f | 88 2d 26 20 54 69 6c 66 |.x.....?|.-& Tilf|
|000006e0| 6f 72 64 2c 20 31 39 38 | 31 20 28 49 45 45 45 20 |ord, 198|1 (IEEE |
|000006f0| 54 72 61 6e 73 63 72 69 | 70 74 20 6f 6e 20 53 6f |Transcri|pt on So|
|00000700| 66 74 77 61 72 65 29 00 | 00 00 00 15 00 1e 00 64 |ftware).|.......d|
|00000710| 00 8c 01 9a 00 01 01 00 | 00 00 00 00 00 00 01 01 |........|........|
|00000720| 00 00 00 00 98 00 04 00 | 00 00 00 00 50 00 14 00 |........|....P...|
|00000730| 65 00 64 04 02 4f 4b 00 | 00 00 00 00 50 00 d2 00 |e.d..OK.|....P...|
|00000740| 65 01 22 04 06 43 61 6e | 63 65 6c 00 00 00 00 00 |e."..Can|cel.....|
|00000750| 0a 00 14 00 1a 01 3f 88 | 25 54 79 70 65 20 61 20 |......?.|%Type a |
|00000760| 77 6f 72 64 2c 20 6e 75 | 6d 62 65 72 2c 20 6f 72 |word, nu|mber, or|
|00000770| 20 61 6e 79 74 68 69 6e | 67 20 65 6c 73 65 00 00 | anythin|g else..|
|00000780| 00 00 00 00 1b 00 14 00 | 2b 01 3f 88 22 79 6f 75 |........|+.?."you|
|00000790| 20 77 61 6e 74 20 74 6f | 20 70 75 74 20 69 6e 74 | want to| put int|
|000007a0| 6f 20 74 68 65 20 6e 65 | 77 20 6e 6f 64 65 2e 00 |o the ne|w node..|
|000007b0| 00 00 00 00 37 00 3c 00 | 47 00 90 10 00 00 00 00 |....7.<.|G.......|
|000007c0| 15 00 1e 00 64 00 8c 01 | 9a 00 01 01 00 00 00 00 |....d...|........|
|000007d0| 00 00 00 01 02 00 00 00 | 00 74 00 04 00 00 00 00 |........|.t......|
|000007e0| 00 50 00 14 00 65 00 64 | 04 02 4f 4b 00 00 00 00 |.P...e.d|..OK....|
|000007f0| 00 50 00 d2 00 65 01 22 | 04 06 43 61 6e 63 65 6c |.P...e."|..Cancel|
|00000800| 00 00 00 00 00 0a 00 14 | 00 1a 01 3f 88 20 54 79 |........|...?. Ty|
|00000810| 70 65 20 74 68 65 20 77 | 6f 72 64 20 79 6f 75 20 |pe the w|ord you |
|00000820| 77 69 73 68 20 74 6f 20 | 73 65 61 72 63 68 00 00 |wish to |search..|
|00000830| 00 00 00 1b 00 14 00 2b | 01 3f 88 04 66 6f 72 2e |.......+|.?..for.|
|00000840| 00 00 00 00 00 37 00 3c | 00 47 00 90 10 00 00 00 |.....7.<|.G......|
|00000850| 00 15 00 1e 00 64 00 8c | 01 9a 00 01 01 00 00 00 |.....d..|........|
|00000860| 00 00 00 00 01 03 00 00 | 00 00 7e 00 04 00 00 00 |........|..~.....|
|00000870| 00 00 50 00 14 00 65 00 | 64 04 02 4f 4b 00 00 00 |..P...e.|d..OK...|
|00000880| 00 00 50 00 d2 00 65 01 | 22 04 06 43 61 6e 63 65 |..P...e.|"..Cance|
|00000890| 6c 00 00 00 00 00 0a 00 | 14 00 1a 01 3f 88 20 54 |l.......|....?. T|
|000008a0| 79 70 65 20 74 68 65 20 | 77 6f 72 64 20 79 6f 75 |ype the |word you|
|000008b0| 20 77 69 73 68 20 74 6f | 20 72 65 6d 6f 76 65 00 | wish to| remove.|
|000008c0| 00 00 00 00 1b 00 14 00 | 2b 01 3f 88 0e 66 72 6f |........|+.?..fro|
|000008d0| 6d 20 74 68 65 20 6c 69 | 73 74 2e 00 00 00 00 00 |m the li|st......|
|000008e0| 37 00 3c 00 47 00 90 10 | 00 00 00 00 15 00 1e 00 |7.<.G...|........|
|000008f0| 64 00 d0 01 9a 00 01 01 | 00 00 00 00 00 00 00 01 |d.......|........|
|00000900| 04 00 00 00 00 c4 00 05 | 00 00 00 00 00 94 00 6e |........|.......n|
|00000910| 00 aa 00 be 04 02 4f 4b | 00 00 00 00 00 94 00 d2 |......OK|........|
|00000920| 00 aa 01 22 04 06 43 61 | 6e 63 65 6c 00 00 00 00 |..."..Ca|ncel....|
|00000930| 00 0a 00 14 00 1a 01 3f | 88 27 54 79 70 65 20 74 |.......?|.'Type t|
|00000940| 68 65 20 69 6e 66 69 78 | 20 65 78 70 72 65 73 73 |he infix| express|
|00000950| 69 6f 6e 20 74 6f 20 62 | 65 20 70 61 72 73 65 64 |ion to b|e parsed|
|00000960| 2e 00 00 00 00 00 00 1b | 00 14 00 2b 01 3f 88 23 |........|...+.?.#|
|00000970| 28 65 2e 67 2e 20 34 2a | 28 32 2b 35 29 20 29 20 |(e.g. 4*|(2+5) ) |
|00000980| 20 43 41 55 54 49 4f 4e | 3a 20 74 68 69 73 20 77 | CAUTION|: this w|
|00000990| 69 6c 6c 00 00 00 00 00 | 00 47 00 14 00 87 01 22 |ill.....|.G....."|
|000009a0| 10 00 00 00 00 00 00 2c | 00 14 00 3d 01 3f 88 19 |.......,|...=.?..|
|000009b0| 72 65 70 6c 61 63 65 20 | 74 68 65 20 63 75 72 72 |replace |the curr|
|000009c0| 65 6e 74 20 74 72 65 65 | 21 00 00 00 00 15 00 1e |ent tree|!.......|
|000009d0| 00 64 00 d0 01 9a 00 01 | 01 00 00 00 00 00 00 00 |.d......|........|
|000009e0| 01 05 00 00 00 00 c8 00 | 05 00 00 00 00 00 94 00 |........|........|
|000009f0| 6e 00 aa 00 be 04 02 4f | 4b 00 00 00 00 00 94 00 |n......O|K.......|
|00000a00| d2 00 aa 01 22 04 06 43 | 61 6e 63 65 6c 00 00 00 |...."..C|ancel...|
|00000a10| 00 00 0a 00 14 00 1a 01 | 3f 88 29 54 79 70 65 20 |........|?.)Type |
|00000a20| 74 68 65 20 70 6f 73 74 | 66 69 78 20 65 78 70 72 |the post|fix expr|
|00000a30| 65 73 73 69 6f 6e 20 74 | 6f 20 62 65 20 70 61 72 |ession t|o be par|
|00000a40| 73 65 64 2e 00 00 00 00 | 00 00 1b 00 14 00 2b 01 |sed.....|......+.|
|00000a50| 3f 88 25 28 65 2e 67 2e | 20 34 20 32 20 35 20 2b |?.%(e.g.| 4 2 5 +|
|00000a60| 20 2a 20 29 20 20 43 41 | 55 54 49 4f 4e 3a 20 74 | * )  CA|UTION: t|
|00000a70| 68 69 73 20 77 69 6c 6c | 00 00 00 00 00 00 47 00 |his will|......G.|
|00000a80| 14 00 87 01 22 10 00 00 | 00 00 00 00 2c 00 14 00 |...."...|....,...|
|00000a90| 3d 01 3f 88 19 72 65 70 | 6c 61 63 65 20 74 68 65 |=.?..rep|lace the|
|00000aa0| 20 63 75 72 72 65 6e 74 | 20 74 72 65 65 21 00 00 | current| tree!..|
|00000ab0| 00 00 15 00 1e 00 64 00 | d0 01 9a 00 01 01 00 00 |......d.|........|
|00000ac0| 00 00 00 00 00 01 06 00 | 00 00 00 c6 00 05 00 00 |........|........|
|00000ad0| 00 00 00 94 00 6e 00 aa | 00 be 04 02 4f 4b 00 00 |.....n..|....OK..|
|00000ae0| 00 00 00 94 00 d2 00 aa | 01 22 04 06 43 61 6e 63 |........|."..Canc|
|00000af0| 65 6c 00 00 00 00 00 0a | 00 14 00 1a 01 3f 88 28 |el......|.....?.(|
|00000b00| 54 79 70 65 20 74 68 65 | 20 70 72 65 66 69 78 20 |Type the| prefix |
|00000b10| 65 78 70 72 65 73 73 69 | 6f 6e 20 74 6f 20 62 65 |expressi|on to be|
|00000b20| 20 70 61 72 73 65 64 2e | 00 00 00 00 00 1b 00 14 | parsed.|........|
|00000b30| 00 2b 01 3f 88 25 28 65 | 2e 67 2e 20 2a 20 34 20 |.+.?.%(e|.g. * 4 |
|00000b40| 2b 20 32 20 35 20 29 20 | 20 43 41 55 54 49 4f 4e |+ 2 5 ) | CAUTION|
|00000b50| 3a 20 74 68 69 73 20 77 | 69 6c 6c 00 00 00 00 00 |: this w|ill.....|
|00000b60| 00 47 00 14 00 87 01 22 | 10 00 00 00 00 00 00 2c |.G....."|.......,|
|00000b70| 00 14 00 3d 01 3f 88 19 | 72 65 70 6c 61 63 65 20 |...=.?..|replace |
|00000b80| 74 68 65 20 63 75 72 72 | 65 6e 74 20 74 72 65 65 |the curr|ent tree|
|00000b90| 21 00 00 00 00 15 00 1e | 00 5a 00 82 01 a4 00 01 |!.......|.Z......|
|00000ba0| 01 00 00 00 00 00 00 00 | 01 5e 00 00 00 00 a2 00 |........|.^......|
|00000bb0| 04 00 00 00 00 00 46 00 | d2 00 5c 01 22 04 02 4f |......F.|..\."..O|
|00000bc0| 4b 00 00 00 00 00 0a 00 | 32 00 1a 01 53 88 1d 54 |K.......|2...S..T|
|00000bd0| 68 65 20 44 65 6c 65 74 | 65 20 43 68 69 6c 64 20 |he Delet|e Child |
|00000be0| 63 6f 6d 6d 61 6e 64 20 | 6f 6e 6c 79 00 00 00 00 |command |only....|
|00000bf0| 00 00 1b 00 32 00 2b 01 | 53 88 1e 77 6f 72 6b 73 |....2.+.|S..works|
|00000c00| 20 77 68 65 6e 20 74 68 | 65 20 63 68 69 6c 64 20 | when th|e child |
|00000c10| 69 73 20 61 20 6c 65 61 | 66 00 00 00 00 00 2c 00 |is a lea|f.....,.|
|00000c20| 32 00 3d 01 53 88 1a 6e | 6f 64 65 2e 20 20 50 6c |2.=.S..n|ode.  Pl|
|00000c30| 65 61 73 65 20 73 65 65 | 20 45 78 70 6c 61 69 6e |ease see| Explain|
|00000c40| 2e 00 00 00 00 00 08 00 | 08 00 28 00 28 a0 02 00 |........|..(.(...|
|00000c50| 00 00 00 00 15 00 1e 00 | 5a 00 82 01 a4 00 01 01 |........|Z.......|
|00000c60| 00 00 00 00 00 00 00 01 | 5f 00 00 00 00 72 00 03 |........|_....r..|
|00000c70| 00 00 00 00 00 46 00 d2 | 00 5c 01 22 04 02 4f 4b |.....F..|.\."..OK|
|00000c80| 00 00 00 00 00 0a 00 32 | 00 1a 01 53 88 1f 54 68 |.......2|...S..Th|
|00000c90| 65 20 77 6f 72 64 20 79 | 6f 75 20 77 65 72 65 20 |e word y|ou were |
|00000ca0| 73 65 61 72 63 68 69 6e | 67 20 66 6f 72 00 00 00 |searchin|g for...|
|00000cb0| 00 00 00 1b 00 32 00 2b | 01 53 88 13 63 6f 75 6c |.....2.+|.S..coul|
|00000cc0| 64 20 6e 6f 74 20 62 65 | 20 66 6f 75 6e 64 2e 00 |d not be| found..|
|00000cd0| 00 00 00 00 00 08 00 08 | 00 28 00 28 a0 02 00 00 |........|.(.(....|
|00000ce0| 00 00 00 15 00 1e 00 5a | 00 82 01 a4 00 01 01 00 |.......Z|........|
|00000cf0| 00 00 00 00 00 00 01 60 | 00 00 00 00 b8 00 04 00 |.......`|........|
|00000d00| 00 00 00 00 46 00 d2 00 | 5c 01 22 04 02 4f 4b 00 |....F...|\."..OK.|
|00000d10| 00 00 00 00 0a 00 32 00 | 1a 01 53 88 24 54 68 65 |......2.|..S.$The|
|00000d20| 20 65 78 70 72 65 73 73 | 69 6f 6e 20 68 61 64 20 | express|ion had |
|00000d30| 74 6f 6f 20 6d 61 6e 79 | 20 6f 70 65 72 61 6e 64 |too many| operand|
|00000d40| 73 00 00 00 00 00 1b 00 | 32 00 2b 01 53 88 24 66 |s.......|2.+.S.$f|
|00000d50| 6f 72 20 6f 6e 65 20 6f | 70 65 72 61 74 6f 72 2c |or one o|perator,|
|00000d60| 20 6f 72 20 68 61 64 20 | 65 78 74 72 61 20 72 69 | or had |extra ri|
|00000d70| 67 68 74 00 00 00 00 00 | 2c 00 32 00 3d 01 53 88 |ght.....|,.2.=.S.|
|00000d80| 24 70 61 72 65 6e 74 68 | 65 73 65 73 2e 20 49 20 |$parenth|eses. I |
|00000d90| 69 67 6e 6f 72 65 64 20 | 74 68 65 20 65 78 74 72 |ignored |the extr|
|00000da0| 61 28 73 29 2e 00 00 00 | 00 00 08 00 08 00 28 00 |a(s)....|......(.|
|00000db0| 28 a0 02 00 00 00 00 00 | 15 00 1e 00 5a 00 82 01 |(.......|....Z...|
|00000dc0| a4 00 01 01 00 00 00 00 | 00 00 00 01 61 00 00 00 |........|....a...|
|00000dd0| 00 ac 00 04 00 00 00 00 | 00 46 00 d2 00 5c 01 22 |........|.F...\."|
|00000de0| 04 02 4f 4b 00 00 00 00 | 00 0a 00 32 00 1a 01 53 |..OK....|...2...S|
|00000df0| 88 1e 54 68 65 20 65 78 | 70 72 65 73 73 69 6f 6e |..The ex|pression|
|00000e00| 20 65 6e 64 65 64 20 74 | 6f 6f 20 73 6f 6f 6e 2c | ended t|oo soon,|
|00000e10| 00 00 00 00 00 1b 00 32 | 00 2b 01 53 88 1f 77 68 |.......2|.+.S..wh|
|00000e20| 65 6e 20 49 20 65 78 70 | 65 63 74 65 64 20 74 6f |en I exp|ected to|
|00000e30| 20 66 69 6e 64 20 61 6e | 6f 74 68 65 72 00 00 00 | find an|other...|
|00000e40| 00 00 00 2c 00 32 00 3d | 01 53 88 21 6f 70 65 72 |...,.2.=|.S.!oper|
|00000e50| 61 6e 64 2e 20 20 49 20 | 75 73 65 64 20 22 3f 3f |and.  I |used "??|
|00000e60| 3f 3f 3f 22 20 69 6e 73 | 74 65 61 64 2e 00 00 00 |???" ins|tead....|
|00000e70| 00 00 00 08 00 08 00 28 | 00 28 a0 02 00 00 00 00 |.......(|.(......|
|00000e80| 00 15 00 1e 00 5a 00 82 | 01 a4 00 01 01 00 00 00 |.....Z..|........|
|00000e90| 00 00 00 00 01 62 00 00 | 00 00 b2 00 04 00 00 00 |.....b..|........|
|00000ea0| 00 00 46 00 d2 00 5c 01 | 22 04 02 4f 4b 00 00 00 |..F...\.|"..OK...|
|00000eb0| 00 00 0a 00 32 00 1a 01 | 53 88 22 49 20 65 78 70 |....2...|S."I exp|
|00000ec0| 65 63 74 65 64 20 61 6e | 20 6f 70 65 72 61 74 6f |ected an| operato|
|00000ed0| 72 20 28 2b 2c 2d 2c 2a | 2c 2f 2c 5e 29 00 00 00 |r (+,-,*|,/,^)...|
|00000ee0| 00 00 1b 00 32 00 2b 01 | 53 88 21 62 75 74 20 66 |....2.+.|S.!but f|
|00000ef0| 6f 75 6e 64 20 73 6f 6d | 65 74 68 69 6e 67 20 65 |ound som|ething e|
|00000f00| 6c 73 65 20 69 6e 73 74 | 65 61 64 2e 00 00 00 00 |lse inst|ead.....|
|00000f10| 00 00 2c 00 32 00 3d 01 | 53 88 22 28 49 20 6d 61 |..,.2.=.|S."(I ma|
|00000f20| 72 6b 65 64 20 74 68 65 | 20 6f 66 66 65 6e 64 65 |rked the| offende|
|00000f30| 72 20 77 69 74 68 20 22 | 3f 3f 22 2e 29 00 00 00 |r with "|??".)...|
|00000f40| 00 00 08 00 08 00 28 00 | 28 a0 02 00 00 00 00 00 |......(.|(.......|
|00000f50| 15 00 1e 00 5a 00 82 01 | a4 00 01 01 00 00 00 00 |....Z...|........|
|00000f60| 00 00 00 01 63 00 00 00 | 00 ac 00 04 00 00 00 00 |....c...|........|
|00000f70| 00 46 00 d2 00 5c 01 22 | 04 02 4f 4b 00 00 00 00 |.F...\."|..OK....|
|00000f80| 00 0a 00 32 00 1a 01 53 | 88 1f 49 20 65 78 70 65 |...2...S|..I expe|
|00000f90| 63 74 65 64 20 61 20 6e | 75 6d 62 65 72 20 6f 72 |cted a n|umber or|
|00000fa0| 20 76 61 72 69 61 62 6c | 65 00 00 00 00 00 00 1b | variabl|e.......|
|00000fb0| 00 32 00 2b 01 53 88 1e | 6e 61 6d 65 2c 20 62 75 |.2.+.S..|name, bu|
|00000fc0| 74 20 66 6f 75 6e 64 20 | 73 6f 6d 65 74 68 69 6e |t found |somethin|
|00000fd0| 67 20 65 6c 73 65 00 00 | 00 00 00 2c 00 32 00 3d |g else..|...,.2.=|
|00000fe0| 01 53 88 22 69 6e 73 74 | 65 61 64 2c 20 77 68 69 |.S."inst|ead, whi|
|00000ff0| 63 68 20 49 20 6d 61 72 | 6b 65 64 20 77 69 74 68 |ch I mar|ked with|
|00001000| 20 22 3f 3f 22 2e 00 00 | 00 00 00 08 00 08 00 28 | "??"...|.......(|
|00001010| 00 28 a0 02 00 00 00 00 | 00 0c 00 78 00 64 00 be |.(......|...x.d..|
|00001020| 00 fa 01 2c 11 11 00 00 | 00 02 ff ff 00 00 00 15 |...,....|........|
|00001030| 00 1e 00 0a 01 4a 01 f6 | 00 01 01 00 00 00 00 00 |.....J..|........|
|00001040| 00 00 01 90 00 00 00 00 | 26 00 01 00 00 00 00 01 |........|&.......|
|00001050| 04 00 64 01 1d 00 b4 04 | 02 4f 4b 00 00 00 00 01 |..d.....|.OK.....|
|00001060| 04 01 38 01 1d 01 88 04 | 06 43 61 6e 63 65 6c 00 |..8.....|.Cancel.|
|00001070| 00 00 0e 0d 49 6e 74 72 | 6f 64 75 63 74 69 6f 6e |....Intr|oduction|
|00001080| 3a 00 00 00 42 41 20 20 | 20 20 20 57 65 6c 63 6f |:...BA  |   Welco|
|00001090| 6d 65 20 74 6f 20 48 61 | 6e 64 73 4f 6e 2e 20 20 |me to Ha|ndsOn.  |
|000010a0| 54 68 65 20 70 75 72 70 | 6f 73 65 20 6f 66 20 74 |The purp|ose of t|
|000010b0| 68 69 73 20 77 6f 72 6b | 73 68 6f 70 20 69 73 20 |his work|shop is |
|000010c0| 74 6f 20 74 61 6b 65 00 | 00 00 3f 3e 62 69 6e 61 |to take.|..?>bina|
|000010d0| 72 79 20 74 72 65 65 73 | 2c 20 77 68 69 63 68 20 |ry trees|, which |
|000010e0| 61 72 65 20 6e 6f 72 6d | 61 6c 6c 79 20 61 62 73 |are norm|ally abs|
|000010f0| 74 72 61 63 74 20 65 6e | 74 69 74 69 65 73 2c 20 |tract en|tities, |
|00001100| 6f 75 74 20 6f 66 20 74 | 68 65 00 00 00 41 40 74 |out of t|he...A@t|
|00001110| 65 78 74 62 6f 6f 6b 20 | 61 6e 64 20 70 75 74 20 |extbook |and put |
|00001120| 74 68 65 6d 20 69 6e 20 | 79 6f 75 72 20 68 61 6e |them in |your han|
|00001130| 64 73 20 74 6f 20 70 6c | 61 79 20 61 6e 64 20 65 |ds to pl|ay and e|
|00001140| 78 70 65 72 69 6d 65 6e | 74 20 77 69 74 68 2e 00 |xperimen|t with..|
|00001150| 00 00 42 41 20 20 20 20 | 20 49 66 20 79 6f 75 20 |..BA    | If you |
|00001160| 61 72 65 20 6e 6f 74 20 | 66 61 6d 69 6c 69 61 72 |are not |familiar|
|00001170| 20 77 69 74 68 20 74 68 | 65 20 63 6f 6e 63 65 70 | with th|e concep|
|00001180| 74 73 20 6f 66 20 22 62 | 69 6e 61 72 79 20 74 72 |ts of "b|inary tr|
|00001190| 65 65 73 2c 22 00 00 00 | 44 43 22 70 6f 69 6e 74 |ees,"...|DC"point|
|000011a0| 65 72 73 2c 22 20 22 72 | 6f 6f 74 20 6e 6f 64 65 |ers," "r|oot node|
|000011b0| 2c 22 20 61 6e 64 20 22 | 6c 65 61 66 20 6e 6f 64 |," and "|leaf nod|
|000011c0| 65 73 2c 22 20 79 6f 75 | 20 73 68 6f 75 6c 64 20 |es," you| should |
|000011d0| 70 72 6f 62 61 62 6c 79 | 20 74 61 6b 65 00 00 00 |probably| take...|
|000011e0| 32 31 74 68 65 20 74 69 | 6d 65 20 6e 6f 77 20 74 |21the ti|me now t|
|000011f0| 6f 20 72 65 61 64 20 61 | 62 6f 75 74 20 74 68 65 |o read a|bout the|
|00001200| 6d 20 69 6e 20 79 6f 75 | 72 20 74 65 78 74 62 6f |m in you|r textbo|
|00001210| 6f 6b 2e 00 00 00 45 44 | 20 20 20 20 20 41 20 62 |ok....ED|     A b|
|00001220| 69 6e 61 72 79 20 74 72 | 65 65 20 62 79 20 69 74 |inary tr|ee by it|
|00001230| 73 65 6c 66 20 68 61 73 | 20 6e 6f 20 69 6e 74 72 |self has| no intr|
|00001240| 69 6e 73 69 63 20 76 61 | 6c 75 65 3a 20 20 66 6f |insic va|lue:  fo|
|00001250| 72 20 69 74 20 74 6f 20 | 68 61 76 65 00 00 00 3c |r it to |have...<|
|00001260| 3b 6d 65 61 6e 69 6e 67 | 2c 20 77 65 20 6d 75 73 |;meaning|, we mus|
|00001270| 74 20 63 68 6f 6f 73 65 | 20 61 20 77 61 79 20 6f |t choose| a way o|
|00001280| 66 20 69 6e 74 65 72 70 | 72 65 74 69 6e 67 20 77 |f interp|reting w|
|00001290| 68 61 74 20 74 68 65 20 | 74 72 65 65 00 00 00 41 |hat the |tree...A|
|000012a0| 40 6d 65 61 6e 73 2e 20 | 20 49 6e 20 48 61 6e 64 |@means. | In Hand|
|000012b0| 73 4f 6e 2c 20 77 65 20 | 68 61 76 65 20 74 77 6f |sOn, we |have two|
|000012c0| 20 64 69 66 66 65 72 65 | 6e 74 20 75 73 65 73 20 | differe|nt uses |
|000012d0| 66 6f 72 20 62 69 6e 61 | 72 79 20 74 72 65 65 73 |for bina|ry trees|
|000012e0| 3a 00 00 00 46 45 61 73 | 20 61 6e 20 61 6c 70 68 |:...FEas| an alph|
|000012f0| 61 62 65 74 69 63 61 6c | 6c 79 20 73 6f 72 74 65 |abetical|ly sorte|
|00001300| 64 20 6c 69 73 74 2c 20 | 61 6e 64 20 61 73 20 61 |d list, |and as a|
|00001310| 20 22 70 61 72 73 65 20 | 74 72 65 65 2e 22 20 59 | "parse |tree." Y|
|00001320| 6f 75 20 6e 65 65 64 20 | 6e 6f 74 00 00 00 45 44 |ou need |not...ED|
|00001330| 62 65 20 63 6f 6e 63 65 | 72 6e 65 64 20 77 69 74 |be conce|rned wit|
|00001340| 68 20 62 6f 74 68 20 6f | 66 20 74 68 65 73 65 20 |h both o|f these |
|00001350| 61 72 65 61 73 3b 20 69 | 66 20 79 6f 75 20 61 72 |areas; i|f you ar|
|00001360| 65 20 69 6e 74 65 72 65 | 73 74 65 64 20 69 6e 20 |e intere|sted in |
|00001370| 6a 75 73 74 00 00 00 34 | 33 6f 6e 65 20 61 72 65 |just...4|3one are|
|00001380| 61 2c 20 79 6f 75 20 63 | 61 6e 20 69 67 6e 6f 72 |a, you c|an ignor|
|00001390| 65 20 74 68 65 20 6f 74 | 68 65 72 20 77 69 74 68 |e the ot|her with|
|000013a0| 6f 75 74 20 70 72 6f 62 | 6c 65 6d 2e 00 00 00 1c |out prob|lem.....|
|000013b0| 1b 20 20 20 20 20 28 63 | 6f 6e 74 69 6e 75 65 64 |.     (c|ontinued|
|000013c0| 2e 2e 2e 70 72 65 73 73 | 20 4f 4b 29 00 00 00 01 |...press| OK)....|
|000013d0| 00 00 00 00 17 16 28 49 | 6e 74 72 6f 64 75 63 74 |......(I|ntroduct|
|000013e0| 69 6f 6e 2c 20 70 61 67 | 65 20 32 29 00 00 00 44 |ion, pag|e 2)...D|
|000013f0| 43 20 20 20 20 20 46 6f | 72 20 69 6e 73 74 72 75 |C     Fo|r instru|
|00001400| 63 74 69 6f 6e 73 20 6f | 6e 20 68 6f 77 20 74 6f |ctions o|n how to|
|00001410| 20 63 72 65 61 74 65 20 | 61 20 74 72 65 65 20 69 | create |a tree i|
|00001420| 6e 20 74 68 69 73 20 77 | 6f 72 6b 73 68 6f 70 2c |n this w|orkshop,|
|00001430| 20 73 65 65 00 00 00 44 | 43 74 68 65 20 45 78 70 | see...D|Cthe Exp|
|00001440| 6c 61 69 6e 20 74 6f 70 | 69 63 20 22 41 6c 70 68 |lain top|ic "Alph|
|00001450| 61 62 65 74 69 63 61 6c | 22 20 28 6f 72 20 22 50 |abetical|" (or "P|
|00001460| 61 72 73 65 2c 22 20 69 | 66 20 74 68 61 74 20 69 |arse," i|f that i|
|00001470| 6e 74 65 72 65 73 74 73 | 20 79 6f 75 00 00 00 07 |nterests| you....|
|00001480| 06 6d 6f 72 65 29 2e 00 | 00 00 42 41 20 20 20 20 |.more)..|..BA    |
|00001490| 20 53 6f 2c 20 65 78 70 | 65 72 69 6d 65 6e 74 20 | So, exp|eriment |
|000014a0| 61 73 20 79 6f 75 20 6c | 69 6b 65 2e 20 20 54 68 |as you l|ike.  Th|
|000014b0| 65 72 65 20 61 72 65 20 | 74 77 6f 20 74 68 69 6e |ere are |two thin|
|000014c0| 67 73 20 74 6f 20 6b 65 | 65 70 20 69 6e 00 00 00 |gs to ke|ep in...|
|000014d0| 41 40 6d 69 6e 64 3a 20 | 20 6f 6e 65 20 69 73 20 |A@mind: | one is |
|000014e0| 74 68 61 74 20 75 70 70 | 65 72 20 61 6e 64 20 6c |that upp|er and l|
|000014f0| 6f 77 65 72 20 63 61 73 | 65 20 61 72 65 20 63 6f |ower cas|e are co|
|00001500| 6e 73 69 64 65 72 65 64 | 20 44 49 46 46 45 52 45 |nsidered| DIFFERE|
|00001510| 4e 54 00 00 00 48 47 69 | 6e 20 74 68 69 73 20 77 |NT...HGi|n this w|
|00001520| 6f 72 6b 73 68 6f 70 2c | 20 73 6f 20 22 54 68 72 |orkshop,| so "Thr|
|00001530| 69 6c 6c 22 20 3c 3e 20 | 22 74 68 72 69 6c 6c 22 |ill" <> |"thrill"|
|00001540| 2e 20 20 54 68 65 20 6f | 74 68 65 72 20 69 73 20 |.  The o|ther is |
|00001550| 74 68 69 73 3a 20 20 79 | 6f 75 20 63 61 6e 00 00 |this:  y|ou can..|
|00001560| 00 42 41 64 6f 20 61 6e | 79 74 68 69 6e 67 20 79 |.BAdo an|ything y|
|00001570| 6f 75 20 77 61 6e 74 20 | 68 65 72 65 2c 20 69 6e |ou want |here, in|
|00001580| 63 6c 75 64 69 6e 67 20 | 6d 61 6b 65 20 61 20 6d |cluding |make a m|
|00001590| 65 73 73 21 20 20 41 20 | 74 72 65 65 20 63 72 65 |ess!  A |tree cre|
|000015a0| 61 74 65 64 00 00 00 3a | 39 62 79 20 74 68 65 20 |ated...:|9by the |
|000015b0| 50 61 72 73 65 20 6d 65 | 6e 75 20 69 73 20 74 68 |Parse me|nu is th|
|000015c0| 65 20 73 61 6d 65 20 62 | 65 61 73 74 20 61 73 20 |e same b|east as |
|000015d0| 6f 6e 65 20 63 72 65 61 | 74 65 64 20 62 79 20 74 |one crea|ted by t|
|000015e0| 68 65 00 00 00 43 42 41 | 6c 70 68 61 62 65 74 69 |he...CBA|lphabeti|
|000015f0| 63 61 6c 20 6d 65 6e 75 | 2c 20 62 75 74 20 69 66 |cal menu|, but if|
|00001600| 20 79 6f 75 20 73 74 61 | 72 74 20 74 72 65 61 74 | you sta|rt treat|
|00001610| 69 6e 67 20 61 20 70 61 | 72 73 65 20 74 72 65 65 |ing a pa|rse tree|
|00001620| 20 61 73 20 69 66 20 69 | 74 00 00 00 43 42 77 65 | as if i|t...CBwe|
|00001630| 72 65 20 61 6e 20 61 6c | 70 68 61 62 65 74 69 63 |re an al|phabetic|
|00001640| 61 6c 6c 79 20 73 6f 72 | 74 65 64 20 74 72 65 65 |ally sor|ted tree|
|00001650| 2c 20 79 6f 75 20 67 65 | 74 20 66 75 6e 6e 79 2c |, you ge|t funny,|
|00001660| 20 75 6e 2d 61 6c 70 68 | 61 62 65 74 69 63 61 6c | un-alph|abetical|
|00001670| 00 00 00 09 08 72 65 73 | 75 6c 74 73 2e 00 00 00 |.....res|ults....|
|00001680| 42 41 20 20 20 20 20 42 | 75 74 20 66 65 65 6c 20 |BA     B|ut feel |
|00001690| 66 72 65 65 20 74 6f 20 | 70 6c 61 79 20 61 72 6f |free to |play aro|
|000016a0| 75 6e 64 2c 20 64 6f 20 | 77 68 61 74 20 79 6f 75 |und, do |what you|
|000016b0| 20 6c 69 6b 65 2c 20 61 | 6e 64 20 77 68 65 6e 20 | like, a|nd when |
|000016c0| 79 6f 75 00 00 00 2e 2d | 63 72 65 61 74 65 20 61 |you....-|create a|
|000016d0| 20 6a 75 6d 62 6c 65 2c | 20 73 74 61 72 74 20 6f | jumble,| start o|
|000016e0| 76 65 72 20 66 72 65 73 | 68 20 77 69 74 68 20 22 |ver fres|h with "|
|000016f0| 4e 65 77 22 2e 00 00 00 | 06 05 5d 5d 5d 5d 5d 00 |New"....|..]]]]].|
|00001700| 00 00 0e 0d 41 6c 70 68 | 61 62 65 74 69 63 61 6c |....Alph|abetical|
|00001710| 3a 00 00 00 3b 3a 20 20 | 20 20 20 54 68 65 20 41 |:...;:  |   The A|
|00001720| 6c 70 68 61 62 65 74 69 | 63 61 6c 20 6d 65 6e 75 |lphabeti|cal menu|
|00001730| 20 69 73 20 75 73 65 64 | 20 74 6f 20 63 72 65 61 | is used| to crea|
|00001740| 74 65 20 61 20 62 69 6e | 61 72 79 20 74 72 65 65 |te a bin|ary tree|
|00001750| 00 00 00 3f 3e 63 6f 6e | 74 61 69 6e 69 6e 67 20 |...?>con|taining |
|00001760| 61 6e 20 61 6c 70 68 61 | 62 65 74 69 63 61 6c 6c |an alpha|beticall|
|00001770| 79 20 73 6f 72 74 65 64 | 20 6c 69 73 74 20 6f 66 |y sorted| list of|
|00001780| 20 77 6f 72 64 73 2e 20 | 20 54 68 65 20 73 63 68 | words. | The sch|
|00001790| 65 6d 65 00 00 00 41 40 | 75 73 65 64 20 74 6f 20 |eme...A@|used to |
|000017a0| 73 6f 72 74 20 74 68 65 | 20 77 6f 72 64 73 20 69 |sort the| words i|
|000017b0| 73 20 61 73 20 66 6f 6c | 6c 6f 77 73 3a 20 20 65 |s as fol|lows:  e|
|000017c0| 61 63 68 20 6e 6f 64 65 | 20 68 6f 6c 64 73 20 6f |ach node| holds o|
|000017d0| 6e 65 20 77 6f 72 64 3b | 00 00 00 44 43 66 6f 72 |ne word;|...DCfor|
|000017e0| 20 61 6e 79 20 67 69 76 | 65 6e 20 6e 6f 64 65 2c | any giv|en node,|
|000017f0| 20 74 68 65 20 6c 65 66 | 74 20 70 6f 69 6e 74 65 | the lef|t pointe|
|00001800| 72 20 70 6f 69 6e 74 73 | 20 74 6f 20 61 20 73 75 |r points| to a su|
|00001810| 62 74 72 65 65 20 63 6f | 6e 74 61 69 6e 69 6e 67 |btree co|ntaining|
|00001820| 00 00 00 42 41 6f 6e 6c | 79 20 77 6f 72 64 73 20 |...BAonl|y words |
|00001830| 74 68 61 74 20 63 6f 6d | 65 20 45 41 52 4c 49 45 |that com|e EARLIE|
|00001840| 52 20 69 6e 20 74 68 65 | 20 61 6c 70 68 61 62 65 |R in the| alphabe|
|00001850| 74 3b 20 6c 69 6b 65 77 | 69 73 65 2c 20 74 68 65 |t; likew|ise, the|
|00001860| 20 72 69 67 68 74 00 00 | 00 40 3f 63 68 69 6c 64 | right..|.@?child|
|00001870| 20 61 6e 64 20 61 6c 6c | 20 69 74 73 20 63 68 69 | and all| its chi|
|00001880| 6c 64 72 65 6e 20 68 6f | 6c 64 20 77 6f 72 64 73 |ldren ho|ld words|
|00001890| 20 74 68 61 74 20 63 6f | 6d 65 20 41 46 54 45 52 | that co|me AFTER|
|000018a0| 20 74 68 65 20 67 69 76 | 65 6e 00 00 00 0d 0c 6e | the giv|en.....n|
|000018b0| 6f 64 65 27 73 20 77 6f | 72 64 2e 00 00 00 43 42 |ode's wo|rd....CB|
|000018c0| 20 20 20 20 20 50 65 72 | 68 61 70 73 20 74 68 69 |     Per|haps thi|
|000018d0| 73 20 63 61 6e 20 62 65 | 20 6d 61 64 65 20 63 6c |s can be| made cl|
|000018e0| 65 61 72 65 72 20 62 79 | 20 65 78 61 6d 70 6c 65 |earer by| example|
|000018f0| 3a 20 20 69 66 20 79 6f | 75 20 74 79 70 65 64 20 |:  if yo|u typed |
|00001900| 69 6e 00 00 00 46 45 22 | 66 69 72 73 74 22 2c 20 |in...FE"|first", |
|00001910| 22 73 65 63 6f 6e 64 22 | 2c 20 22 74 68 69 72 64 |"second"|, "third|
|00001920| 22 2c 20 61 6e 64 20 22 | 66 6f 75 72 74 68 22 20 |", and "|fourth" |
|00001930| 69 6e 20 74 68 61 74 20 | 6f 72 64 65 72 2c 20 22 |in that |order, "|
|00001940| 66 69 72 73 74 22 20 77 | 6f 75 6c 64 00 00 00 45 |first" w|ould...E|
|00001950| 44 62 65 20 74 68 65 20 | 72 6f 6f 74 20 6f 66 20 |Dbe the |root of |
|00001960| 74 68 65 20 74 72 65 65 | 2c 20 61 6e 64 20 22 73 |the tree|, and "s|
|00001970| 65 63 6f 6e 64 22 20 77 | 6f 75 6c 64 20 62 65 20 |econd" w|ould be |
|00001980| 69 74 73 20 72 69 67 68 | 74 20 63 68 69 6c 64 2e |its righ|t child.|
|00001990| 20 20 54 68 65 00 00 00 | 43 42 77 6f 72 64 20 22 |  The...|CBword "|
|000019a0| 74 68 69 72 64 22 20 77 | 6f 75 6c 64 20 62 65 20 |third" w|ould be |
|000019b0| 74 68 65 20 72 69 67 68 | 74 20 63 68 69 6c 64 20 |the righ|t child |
|000019c0| 6f 66 20 22 73 65 63 6f | 6e 64 22 2e 20 20 4e 65 |of "seco|nd".  Ne|
|000019d0| 78 74 2c 20 22 66 6f 75 | 72 74 68 22 00 00 00 43 |xt, "fou|rth"...C|
|000019e0| 42 6d 75 73 74 20 6c 69 | 65 20 64 6f 77 6e 20 74 |Bmust li|e down t|
|000019f0| 68 65 20 72 69 67 68 74 | 20 62 72 61 6e 63 68 20 |he right| branch |
|00001a00| 66 72 6f 6d 20 22 66 69 | 72 73 74 22 2c 20 62 75 |from "fi|rst", bu|
|00001a10| 74 20 6c 65 66 74 20 6f | 66 20 22 73 65 63 6f 6e |t left o|f "secon|
|00001a20| 64 22 2c 00 00 00 2a 29 | 73 6f 20 69 74 20 62 65 |d",...*)|so it be|
|00001a30| 63 6f 6d 65 73 20 74 68 | 65 20 6c 65 66 74 20 63 |comes th|e left c|
|00001a40| 68 69 6c 64 20 6f 66 20 | 22 73 65 63 6f 6e 64 22 |hild of |"second"|
|00001a50| 2e 00 00 00 1c 1b 20 20 | 20 20 20 28 63 6f 6e 74 |......  |   (cont|
|00001a60| 69 6e 75 65 64 2e 2e 2e | 70 72 65 73 73 20 4f 4b |inued...|press OK|
|00001a70| 29 00 00 00 17 16 28 41 | 6c 70 68 61 62 65 74 69 |).....(A|lphabeti|
|00001a80| 63 61 6c 2c 20 70 61 67 | 65 20 32 29 00 00 00 43 |cal, pag|e 2)...C|
|00001a90| 42 20 20 20 20 20 41 74 | 20 74 68 69 73 20 70 6f |B     At| this po|
|00001aa0| 69 6e 74 20 79 6f 75 20 | 6d 61 79 20 77 69 73 68 |int you |may wish|
|00001ab0| 20 74 6f 20 43 61 6e 63 | 65 6c 20 74 68 69 73 20 | to Canc|el this |
|00001ac0| 65 78 70 6c 61 6e 61 74 | 69 6f 6e 20 61 6e 64 20 |explanat|ion and |
|00001ad0| 74 72 79 00 00 00 3f 3e | 62 75 69 6c 64 69 6e 67 |try...?>|building|
|00001ae0| 20 61 20 74 72 65 65 20 | 79 6f 75 72 73 65 6c 66 | a tree |yourself|
|00001af0| 20 75 73 69 6e 67 20 49 | 6e 73 65 72 74 20 57 6f | using I|nsert Wo|
|00001b00| 72 64 20 69 6e 20 74 68 | 65 20 41 6c 70 68 61 62 |rd in th|e Alphab|
|00001b10| 65 74 69 63 61 6c 00 00 | 00 42 41 6d 65 6e 75 2e |etical..|.BAmenu.|
|00001b20| 20 20 54 72 79 20 67 75 | 65 73 73 69 6e 67 20 77 |  Try gu|essing w|
|00001b30| 68 65 72 65 20 74 68 65 | 20 77 6f 72 64 20 77 69 |here the| word wi|
|00001b40| 6c 6c 20 67 6f 20 62 65 | 66 6f 72 65 20 79 6f 75 |ll go be|fore you|
|00001b50| 20 74 79 70 65 20 69 74 | 20 69 6e 2e 00 00 00 45 | type it| in....E|
|00001b60| 44 20 20 20 20 20 4f 6e | 63 65 20 79 6f 75 20 68 |D     On|ce you h|
|00001b70| 61 76 65 20 62 75 69 6c | 74 20 75 70 20 61 20 74 |ave buil|t up a t|
|00001b80| 72 65 65 2c 20 79 6f 75 | 20 6d 61 79 20 77 69 73 |ree, you| may wis|
|00001b90| 68 20 74 6f 20 66 69 6e | 64 20 6f 75 74 20 77 68 |h to fin|d out wh|
|00001ba0| 65 74 68 65 72 00 00 00 | 42 41 61 20 70 61 72 74 |ether...|BAa part|
|00001bb0| 69 63 75 6c 61 72 20 77 | 6f 72 64 20 69 73 20 69 |icular w|ord is i|
|00001bc0| 6e 20 74 68 65 20 74 72 | 65 65 2e 20 20 46 6f 72 |n the tr|ee.  For|
|00001bd0| 20 65 78 61 6d 70 6c 65 | 2c 20 74 68 65 20 74 72 | example|, the tr|
|00001be0| 65 65 20 6d 61 79 20 68 | 6f 6c 64 00 00 00 41 40 |ee may h|old...A@|
|00001bf0| 65 76 65 72 79 20 77 6f | 72 64 20 69 6e 20 74 68 |every wo|rd in th|
|00001c00| 65 20 64 69 63 74 69 6f | 6e 61 72 79 2c 20 61 6e |e dictio|nary, an|
|00001c10| 64 20 79 6f 75 20 77 61 | 6e 74 20 74 6f 20 6b 6e |d you wa|nt to kn|
|00001c20| 6f 77 20 77 68 65 74 68 | 65 72 20 22 63 6f 77 22 |ow wheth|er "cow"|
|00001c30| 00 00 00 3f 3e 69 73 20 | 69 6e 20 74 68 65 20 64 |...?>is |in the d|
|00001c40| 69 63 74 69 6f 6e 61 72 | 79 2e 20 20 57 68 65 6e |ictionar|y.  When|
|00001c50| 20 79 6f 75 20 74 79 70 | 65 20 69 6e 20 74 68 65 | you typ|e in the|
|00001c60| 20 77 6f 72 64 2c 20 74 | 68 65 20 63 6f 6d 70 75 | word, t|he compu|
|00001c70| 74 65 72 00 00 00 3f 3e | 6d 6f 76 65 73 20 64 6f |ter...?>|moves do|
|00001c80| 77 6e 20 72 69 67 68 74 | 20 61 6e 64 20 6c 65 66 |wn right| and lef|
|00001c90| 74 20 62 72 61 6e 63 68 | 65 73 20 28 61 63 63 6f |t branch|es (acco|
|00001ca0| 72 64 69 6e 67 20 74 6f | 20 77 68 65 74 68 65 72 |rding to| whether|
|00001cb0| 20 22 63 6f 77 22 00 00 | 00 3e 3d 63 6f 6d 65 73 | "cow"..|.>=comes|
|00001cc0| 20 62 65 66 6f 72 65 20 | 6f 72 20 61 66 74 65 72 | before |or after|
|00001cd0| 20 74 68 65 20 77 6f 72 | 64 20 61 74 20 74 68 65 | the wor|d at the|
|00001ce0| 20 66 6f 72 6b 29 20 75 | 73 69 6e 67 20 45 58 41 | fork) u|sing EXA|
|00001cf0| 43 54 4c 59 20 74 68 65 | 00 00 00 3f 3e 73 61 6d |CTLY the|...?>sam|
|00001d00| 65 20 6d 65 74 68 6f 64 | 20 61 73 20 69 66 20 79 |e method| as if y|
|00001d10| 6f 75 20 77 65 72 65 20 | 69 6e 73 65 72 74 69 6e |ou were |insertin|
|00001d20| 67 20 22 63 6f 77 22 20 | 66 6f 72 20 74 68 65 20 |g "cow" |for the |
|00001d30| 66 69 72 73 74 20 74 69 | 6d 65 2e 00 00 00 3f 3e |first ti|me....?>|
|00001d40| 53 69 6e 63 65 20 77 65 | 20 66 6f 6c 6c 6f 77 20 |Since we| follow |
|00001d50| 74 68 65 20 73 61 6d 65 | 20 70 61 74 68 20 74 6f |the same| path to|
|00001d60| 20 66 69 6e 64 20 61 20 | 77 6f 72 64 20 61 73 20 | find a |word as |
|00001d70| 77 65 20 64 69 64 20 77 | 68 65 6e 20 77 65 00 00 |we did w|hen we..|
|00001d80| 00 44 43 66 69 72 73 74 | 20 69 6e 73 65 72 74 65 |.DCfirst| inserte|
|00001d90| 64 20 69 74 2c 20 77 65 | 20 6d 75 73 74 20 65 76 |d it, we| must ev|
|00001da0| 65 6e 74 75 61 6c 6c 79 | 20 63 6f 6d 65 20 74 6f |entually| come to|
|00001db0| 20 74 68 65 20 6e 6f 64 | 65 20 68 6f 6c 64 69 6e | the nod|e holdin|
|00001dc0| 67 20 74 68 61 74 00 00 | 00 45 44 77 6f 72 64 20 |g that..|.EDword |
|00001dd0| 28 22 63 6f 77 22 29 2e | 20 20 49 66 20 74 68 65 |("cow").|  If the|
|00001de0| 20 77 6f 72 64 20 69 73 | 6e 27 74 20 69 6e 20 74 | word is|n't in t|
|00001df0| 68 65 20 74 72 65 65 2c | 20 77 65 20 63 6f 6d 65 |he tree,| we come|
|00001e00| 20 74 6f 20 61 20 64 65 | 61 64 20 65 6e 64 2e 00 | to a de|ad end..|
|00001e10| 00 00 1c 1b 20 20 20 20 | 20 28 63 6f 6e 74 69 6e |....    | (contin|
|00001e20| 75 65 64 2e 2e 2e 70 72 | 65 73 73 20 4f 4b 29 00 |ued...pr|ess OK).|
|00001e30| 00 00 17 16 28 41 6c 70 | 68 61 62 65 74 69 63 61 |....(Alp|habetica|
|00001e40| 6c 2c 20 70 61 67 65 20 | 33 29 00 00 00 2d 2c 20 |l, page |3)...-, |
|00001e50| 20 20 20 20 54 72 79 20 | 75 73 69 6e 67 20 46 69 |    Try |using Fi|
|00001e60| 6e 64 20 57 6f 72 64 20 | 62 65 66 6f 72 65 20 79 |nd Word |before y|
|00001e70| 6f 75 20 72 65 61 64 20 | 6f 6e 2e 00 00 00 45 44 |ou read |on....ED|
|00001e80| 20 20 20 20 20 52 65 6d | 6f 76 69 6e 67 20 77 6f |     Rem|oving wo|
|00001e90| 72 64 73 20 69 73 20 61 | 20 62 69 74 20 74 72 69 |rds is a| bit tri|
|00001ea0| 63 6b 79 2e 20 20 59 6f | 75 20 63 61 6e 27 74 20 |cky.  Yo|u can't |
|00001eb0| 6d 65 72 65 6c 79 20 74 | 68 72 6f 77 20 6f 75 74 |merely t|hrow out|
|00001ec0| 20 74 68 65 00 00 00 41 | 40 6e 6f 64 65 3b 20 77 | the...A|@node; w|
|00001ed0| 68 61 74 20 69 66 20 69 | 74 20 68 61 73 20 74 77 |hat if i|t has tw|
|00001ee0| 6f 20 63 68 69 6c 64 72 | 65 6e 3f 20 20 28 41 6c |o childr|en?  (Al|
|00001ef0| 73 6f 20 73 65 65 20 74 | 68 65 20 65 78 70 6c 61 |so see t|he expla|
|00001f00| 6e 61 74 69 6f 6e 20 6f | 66 00 00 00 44 43 22 45 |nation o|f...DC"E|
|00001f10| 64 69 74 2e 22 29 20 20 | 49 66 20 74 68 65 20 6e |dit.")  |If the n|
|00001f20| 6f 64 65 20 64 6f 65 73 | 6e 27 74 20 68 61 76 65 |ode does|n't have|
|00001f30| 20 63 68 69 6c 64 72 65 | 6e 2c 20 6f 66 20 63 6f | childre|n, of co|
|00001f40| 75 72 73 65 2c 20 77 65 | 20 63 61 6e 20 6a 75 73 |urse, we| can jus|
|00001f50| 74 00 00 00 1b 1a 74 61 | 6b 65 20 69 74 20 6f 75 |t.....ta|ke it ou|
|00001f60| 74 2c 20 6e 6f 20 68 61 | 72 6d 20 64 6f 6e 65 2e |t, no ha|rm done.|
|00001f70| 00 00 00 44 43 20 20 20 | 20 20 42 75 74 20 73 61 |...DC   |  But sa|
|00001f80| 79 20 6e 6f 64 65 20 41 | 20 68 61 73 20 6f 6e 65 |y node A| has one|
|00001f90| 20 63 68 69 6c 64 2e 20 | 20 54 68 65 6e 20 77 65 | child. | Then we|
|00001fa0| 20 74 61 6b 65 20 6f 75 | 74 20 6e 6f 64 65 20 41 | take ou|t node A|
|00001fb0| 2c 20 61 6e 64 20 77 65 | 00 00 00 42 41 6d 6f 76 |, and we|...BAmov|
|00001fc0| 65 20 74 68 65 20 70 6f | 69 6e 74 65 72 20 74 68 |e the po|inter th|
|00001fd0| 61 74 20 75 73 65 64 20 | 74 6f 20 70 6f 69 6e 74 |at used |to point|
|00001fe0| 20 74 6f 20 41 20 73 6f | 20 74 68 61 74 20 69 74 | to A so| that it|
|00001ff0| 20 6e 6f 77 20 70 6f 69 | 6e 74 73 20 74 6f 00 00 | now poi|nts to..|
|00002000| 00 46 45 41 27 73 20 63 | 68 69 6c 64 2e 20 20 59 |.FEA's c|hild.  Y|
|00002010| 6f 75 20 63 61 6e 20 73 | 65 65 20 66 6f 72 20 79 |ou can s|ee for y|
|00002020| 6f 75 72 73 65 6c 66 20 | 74 68 61 74 20 74 68 69 |ourself |that thi|
|00002030| 73 20 6b 65 65 70 73 20 | 74 68 65 20 74 72 65 65 |s keeps |the tree|
|00002040| 20 73 6f 72 74 65 64 2e | 00 00 00 43 42 20 20 20 | sorted.|...CB   |
|00002050| 20 20 4e 6f 77 20 73 61 | 79 20 6e 6f 64 65 20 41 |  Now sa|y node A|
|00002060| 20 68 61 73 20 74 77 6f | 20 63 68 69 6c 64 72 65 | has two| childre|
|00002070| 6e 2e 20 20 57 65 20 63 | 61 6e 27 74 20 6a 75 73 |n.  We c|an't jus|
|00002080| 74 20 72 65 6d 6f 76 65 | 20 69 74 2c 20 77 65 00 |t remove| it, we.|
|00002090| 00 00 3f 3e 6d 75 73 74 | 20 52 45 50 4c 41 43 45 |..?>must| REPLACE|
|000020a0| 20 69 74 2e 20 20 42 75 | 74 20 77 65 20 6d 75 73 | it.  Bu|t we mus|
|000020b0| 74 20 72 65 70 6c 61 63 | 65 20 69 74 20 77 69 74 |t replac|e it wit|
|000020c0| 68 20 61 20 77 6f 72 64 | 20 73 75 63 68 20 74 68 |h a word| such th|
|000020d0| 61 74 00 00 00 40 3f 65 | 76 65 72 79 74 68 69 6e |at...@?e|verythin|
|000020e0| 67 20 69 6e 20 74 68 65 | 20 72 69 67 68 74 20 73 |g in the| right s|
|000020f0| 75 62 74 72 65 65 20 73 | 74 69 6c 6c 20 63 6f 6d |ubtree s|till com|
|00002100| 65 73 20 61 66 74 65 72 | 20 6e 6f 64 65 20 41 20 |es after| node A |
|00002110| 69 6e 20 74 68 65 00 00 | 00 40 3f 61 6c 70 68 61 |in the..|.@?alpha|
|00002120| 62 65 74 2c 20 61 6e 64 | 20 65 76 65 72 79 74 68 |bet, and| everyth|
|00002130| 69 6e 67 20 69 6e 20 74 | 68 65 20 6c 65 66 74 20 |ing in t|he left |
|00002140| 73 74 69 6c 6c 20 63 6f | 6d 65 73 20 62 65 66 6f |still co|mes befo|
|00002150| 72 65 20 6e 6f 64 65 20 | 41 2e 00 00 00 43 42 57 |re node |A....CBW|
|00002160| 68 61 74 20 77 6f 72 64 | 20 77 69 6c 6c 20 73 61 |hat word| will sa|
|00002170| 74 69 73 66 79 20 74 68 | 69 73 3f 20 20 54 68 65 |tisfy th|is?  The|
|00002180| 20 76 65 72 79 20 6e 65 | 78 74 20 77 6f 72 64 20 | very ne|xt word |
|00002190| 61 6c 70 68 61 62 65 74 | 69 63 61 6c 6c 79 20 69 |alphabet|ically i|
|000021a0| 6e 00 00 00 37 36 74 68 | 65 20 74 72 65 65 21 20 |n...76th|e tree! |
|000021b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000021c0| 20 20 20 20 20 20 28 63 | 6f 6e 74 69 6e 75 65 64 |      (c|ontinued|
|000021d0| 2e 2e 2e 70 72 65 73 73 | 20 4f 4b 29 00 00 00 17 |...press| OK)....|
|000021e0| 16 28 41 6c 70 68 61 62 | 65 74 69 63 61 6c 2c 20 |.(Alphab|etical, |
|000021f0| 70 61 67 65 20 34 29 00 | 00 00 45 44 20 20 20 20 |page 4).|..ED    |
|00002200| 20 53 6f 20 74 6f 20 72 | 65 6d 6f 76 65 20 74 68 | So to r|emove th|
|00002210| 65 20 77 6f 72 64 20 61 | 74 20 61 20 6e 6f 64 65 |e word a|t a node|
|00002220| 20 68 61 76 69 6e 67 20 | 32 20 63 68 69 6c 64 72 | having |2 childr|
|00002230| 65 6e 20 28 63 61 6c 6c | 20 69 74 20 6e 6f 64 65 |en (call| it node|
|00002240| 00 00 00 44 43 41 29 2c | 20 67 6f 20 64 6f 77 6e |...DCA),| go down|
|00002250| 20 74 68 65 20 72 69 67 | 68 74 20 62 72 61 6e 63 | the rig|ht branc|
|00002260| 68 2c 20 74 68 65 6e 20 | 73 6c 69 64 65 20 64 6f |h, then |slide do|
|00002270| 77 6e 20 65 76 65 72 79 | 20 6c 65 66 74 20 62 72 |wn every| left br|
|00002280| 61 6e 63 68 20 28 69 66 | 00 00 00 40 3f 61 6e 79 |anch (if|...@?any|
|00002290| 29 20 75 6e 74 69 6c 20 | 74 68 65 72 65 20 61 72 |) until |there ar|
|000022a0| 65 20 6e 6f 20 6d 6f 72 | 65 20 6c 65 66 74 20 62 |e no mor|e left b|
|000022b0| 72 61 6e 63 68 65 73 2e | 20 20 54 68 69 73 20 6e |ranches.|  This n|
|000022c0| 6f 64 65 20 28 6e 6f 64 | 65 20 42 29 00 00 00 45 |ode (nod|e B)...E|
|000022d0| 44 68 6f 6c 64 73 20 74 | 68 65 20 77 6f 72 64 20 |Dholds t|he word |
|000022e0| 72 69 67 68 74 20 61 66 | 74 65 72 20 6e 6f 64 65 |right af|ter node|
|000022f0| 20 41 20 69 6e 20 74 68 | 65 20 61 6c 70 68 61 62 | A in th|e alphab|
|00002300| 65 74 2e 20 20 53 69 6e | 63 65 20 6e 6f 64 65 20 |et.  Sin|ce node |
|00002310| 42 20 68 61 73 00 00 00 | 44 43 6f 6e 6c 79 20 61 |B has...|DConly a|
|00002320| 20 72 69 67 68 74 20 63 | 68 69 6c 64 20 6f 72 20 | right c|hild or |
|00002330| 6e 6f 20 63 68 69 6c 64 | 72 65 6e 2c 20 77 65 20 |no child|ren, we |
|00002340| 63 61 6e 20 65 61 73 69 | 6c 79 20 74 61 6b 65 20 |can easi|ly take |
|00002350| 69 74 20 6f 75 74 20 6f | 66 20 74 68 65 00 00 00 |it out o|f the...|
|00002360| 45 44 74 72 65 65 2e 20 | 20 4e 6f 77 20 72 65 70 |EDtree. | Now rep|
|00002370| 6c 61 63 65 20 6e 6f 64 | 65 20 41 20 77 69 74 68 |lace nod|e A with|
|00002380| 20 6e 6f 64 65 20 42 2e | 20 20 50 72 65 73 74 6f | node B.|  Presto|
|00002390| 21 20 20 28 54 72 79 20 | 69 74 20 79 6f 75 72 73 |!  (Try |it yours|
|000023a0| 65 6c 66 2e 2e 2e 00 00 | 00 40 3f 6d 61 6b 65 20 |elf.....|.@?make |
|000023b0| 73 75 72 65 20 79 6f 75 | 20 75 73 65 20 74 68 65 |sure you| use the|
|000023c0| 20 4e 6f 72 6d 61 6c 20 | 53 70 65 65 64 20 6f 70 | Normal |Speed op|
|000023d0| 74 69 6f 6e 20 69 6e 20 | 74 68 65 20 4f 70 74 69 |tion in |the Opti|
|000023e0| 6f 6e 73 20 6d 65 6e 75 | 2e 29 00 00 00 06 05 5d |ons menu|.).....]|
|000023f0| 5d 5d 5d 5d 00 00 00 07 | 06 50 61 72 73 65 3a 00 |]]]]....|.Parse:.|
|00002400| 00 00 45 44 20 20 20 20 | 20 4f 6e 65 20 76 65 72 |..ED    | One ver|
|00002410| 79 20 69 6d 70 6f 72 74 | 61 6e 74 20 75 73 65 20 |y import|ant use |
|00002420| 6f 66 20 62 69 6e 61 72 | 79 20 74 72 65 65 73 20 |of binar|y trees |
|00002430| 69 73 20 74 6f 20 73 74 | 6f 72 65 20 61 72 69 74 |is to st|ore arit|
|00002440| 68 6d 61 74 69 63 61 6c | 00 00 00 42 41 65 78 70 |hmatical|...BAexp|
|00002450| 72 65 73 73 69 6f 6e 73 | 20 28 61 6e 64 20 6f 74 |ressions| (and ot|
|00002460| 68 65 72 20 6b 69 6e 64 | 73 20 6f 66 20 65 78 70 |her kind|s of exp|
|00002470| 72 65 73 73 69 6f 6e 73 | 29 2e 20 20 57 65 20 61 |ressions|).  We a|
|00002480| 6c 77 61 79 73 20 74 68 | 69 6e 6b 20 6f 66 00 00 |lways th|ink of..|
|00002490| 00 40 3f 65 78 70 72 65 | 73 73 69 6f 6e 73 20 61 |.@?expre|ssions a|
|000024a0| 73 20 6c 6f 6f 6b 69 6e | 67 20 6c 69 6b 65 20 74 |s lookin|g like t|
|000024b0| 68 69 73 20 20 31 34 2a | 58 5e 32 20 2b 20 37 2a |his  14*|X^2 + 7*|
|000024c0| 58 20 2b 20 32 20 6f 72 | 20 6c 69 6b 65 20 74 68 |X + 2 or| like th|
|000024d0| 69 73 00 00 00 42 41 37 | 35 2e 33 20 2a 20 28 28 |is...BA7|5.3 * ((|
|000024e0| 2d 33 37 2b 36 33 2f 34 | 29 5e 32 29 2e 20 20 28 |-37+63/4|)^2).  (|
|000024f0| 4e 6f 74 65 20 74 68 61 | 74 20 74 68 65 20 75 70 |Note tha|t the up|
|00002500| 61 72 72 6f 77 20 5e 20 | 6d 65 61 6e 73 20 22 72 |arrow ^ |means "r|
|00002510| 61 69 73 65 64 20 74 6f | 00 00 00 40 3f 74 68 65 |aised to|...@?the|
|00002520| 20 70 6f 77 65 72 20 6f | 66 2e 22 29 20 20 48 6f | power o|f.")  Ho|
|00002530| 77 65 76 65 72 2c 20 74 | 68 69 73 20 69 73 20 73 |wever, t|his is s|
|00002540| 6f 6d 65 74 69 6d 65 73 | 20 61 6e 20 69 6e 63 6f |ometimes| an inco|
|00002550| 6e 76 65 6e 69 65 6e 74 | 20 77 61 79 00 00 00 42 |nvenient| way...B|
|00002560| 41 6f 66 20 73 74 6f 72 | 69 6e 67 20 61 6e 20 65 |Aof stor|ing an e|
|00002570| 78 70 72 65 73 73 69 6f | 6e 2e 20 20 57 68 65 6e |xpressio|n.  When|
|00002580| 20 63 6f 6d 70 69 6c 69 | 6e 67 20 61 20 70 72 6f | compili|ng a pro|
|00002590| 67 72 61 6d 2c 20 66 6f | 72 20 65 78 61 6d 70 6c |gram, fo|r exampl|
|000025a0| 65 2c 00 00 00 3f 3e 61 | 20 63 6f 6d 70 75 74 65 |e,...?>a| compute|
|000025b0| 72 20 77 69 6c 6c 20 6f | 66 74 65 6e 20 74 61 6b |r will o|ften tak|
|000025c0| 65 20 74 68 65 20 65 78 | 70 72 65 73 73 69 6f 6e |e the ex|pression|
|000025d0| 20 61 6e 64 20 70 75 74 | 20 65 61 63 68 20 6e 75 | and put| each nu|
|000025e0| 6d 62 65 72 2c 00 00 00 | 3e 3d 76 61 72 69 61 62 |mber,...|>=variab|
|000025f0| 6c 65 2c 20 6f 72 20 6f | 70 65 72 61 74 6f 72 20 |le, or o|perator |
|00002600| 28 2b 2c 2d 2c 2a 2c 2f | 2c 5e 29 20 69 6e 74 6f |(+,-,*,/|,^) into|
|00002610| 20 69 74 73 20 6f 77 6e | 20 6e 6f 64 65 20 69 6e | its own| node in|
|00002620| 20 61 20 6d 6f 72 65 00 | 00 00 42 41 63 6f 6e 76 | a more.|..BAconv|
|00002630| 65 6e 69 65 6e 74 20 64 | 61 74 61 20 73 74 72 75 |enient d|ata stru|
|00002640| 63 74 75 72 65 2c 20 73 | 75 63 68 20 61 73 20 61 |cture, s|uch as a|
|00002650| 20 62 69 6e 61 72 79 20 | 74 72 65 65 2e 20 20 54 | binary |tree.  T|
|00002660| 68 69 73 20 61 63 74 69 | 6f 6e 20 6f 66 00 00 00 |his acti|on of...|
|00002670| 3b 3a 62 72 65 61 6b 69 | 6e 67 20 75 70 20 74 68 |;:breaki|ng up th|
|00002680| 65 20 65 78 70 72 65 73 | 73 69 6f 6e 20 69 6e 74 |e expres|sion int|
|00002690| 6f 20 70 61 72 74 73 20 | 69 73 20 63 61 6c 6c 65 |o parts |is calle|
|000026a0| 64 20 22 70 61 72 73 69 | 6e 67 2e 22 00 00 00 42 |d "parsi|ng."...B|
|000026b0| 41 20 20 20 20 20 49 6e | 20 74 68 65 20 74 79 70 |A     In| the typ|
|000026c0| 69 63 61 6c 20 70 61 72 | 73 65 20 74 72 65 65 2c |ical par|se tree,|
|000026d0| 20 65 61 63 68 20 6f 70 | 65 72 61 74 6f 72 20 69 | each op|erator i|
|000026e0| 73 20 70 75 74 20 69 6e | 74 6f 20 69 74 73 20 6f |s put in|to its o|
|000026f0| 77 6e 00 00 00 42 41 6e | 6f 64 65 2c 20 61 6e 64 |wn...BAn|ode, and|
|00002700| 20 74 68 65 20 74 77 6f | 20 6e 75 6d 62 65 72 73 | the two| numbers|
|00002710| 20 6f 72 20 76 61 72 69 | 61 62 6c 65 73 20 69 74 | or vari|ables it|
|00002720| 20 6f 70 65 72 61 74 65 | 73 20 6f 6e 20 28 63 61 | operate|s on (ca|
|00002730| 6c 6c 65 64 20 74 68 65 | 00 00 00 21 20 22 6f 70 |lled the|...! "op|
|00002740| 65 72 61 6e 64 73 22 29 | 20 62 65 63 6f 6d 65 20 |erands")| become |
|00002750| 69 74 73 20 63 68 69 6c | 64 72 65 6e 2e 00 00 00 |its chil|dren....|
|00002760| 1c 1b 20 20 20 20 20 28 | 63 6f 6e 74 69 6e 75 65 |..     (|continue|
|00002770| 64 2e 2e 2e 70 72 65 73 | 73 20 4f 4b 29 00 00 00 |d...pres|s OK)...|
|00002780| 10 0f 28 50 61 72 73 65 | 2c 20 70 61 67 65 20 32 |..(Parse|, page 2|
|00002790| 29 00 00 00 41 40 20 20 | 20 20 20 4f 66 74 65 6e |)...A@  |   Often|
|000027a0| 20 74 68 65 20 6f 70 65 | 72 61 6e 64 73 20 61 72 | the ope|rands ar|
|000027b0| 65 20 6e 6f 74 20 61 63 | 74 75 61 6c 20 6e 75 6d |e not ac|tual num|
|000027c0| 62 65 72 73 20 6f 72 20 | 76 61 72 69 61 62 6c 65 |bers or |variable|
|000027d0| 73 2c 20 62 75 74 00 00 | 00 42 41 72 65 73 75 6c |s, but..|.BAresul|
|000027e0| 74 73 20 6f 66 20 6f 74 | 68 65 72 20 63 61 6c 63 |ts of ot|her calc|
|000027f0| 75 6c 61 74 69 6f 6e 73 | 3b 20 66 6f 72 20 65 78 |ulations|; for ex|
|00002800| 61 6d 70 6c 65 2c 20 69 | 6e 20 28 34 2b 32 29 20 |ample, i|n (4+2) |
|00002810| 2a 20 28 37 2b 36 29 2c | 20 74 68 65 00 00 00 42 |* (7+6),| the...B|
|00002820| 41 6c 65 66 74 20 63 68 | 69 6c 64 20 6f 66 20 74 |Aleft ch|ild of t|
|00002830| 68 65 20 74 69 6d 65 73 | 20 73 69 67 6e 20 2a 20 |he times| sign * |
|00002840| 69 73 20 74 68 65 20 73 | 75 62 2d 65 78 70 72 65 |is the s|ub-expre|
|00002850| 73 73 69 6f 6e 20 28 34 | 2b 32 29 2c 20 77 68 69 |ssion (4|+2), whi|
|00002860| 6c 65 00 00 00 44 43 74 | 68 65 20 72 69 67 68 74 |le...DCt|he right|
|00002870| 20 63 68 69 6c 64 20 69 | 73 20 28 37 2b 36 29 2e | child i|s (7+6).|
|00002880| 20 20 49 6e 20 74 68 69 | 73 20 65 78 61 6d 70 6c |  In thi|s exampl|
|00002890| 65 27 73 20 70 61 72 73 | 65 20 74 72 65 65 2c 20 |e's pars|e tree, |
|000028a0| 2a 20 77 6f 75 6c 64 20 | 62 65 00 00 00 45 44 74 |* would |be...EDt|
|000028b0| 68 65 20 72 6f 6f 74 2c | 20 69 74 73 20 63 68 69 |he root,| its chi|
|000028c0| 6c 64 72 65 6e 20 77 6f | 75 6c 64 20 62 65 20 2b |ldren wo|uld be +|
|000028d0| 20 61 6e 64 20 2b 2c 20 | 61 6e 64 20 74 68 65 69 | and +, |and thei|
|000028e0| 72 20 63 68 69 6c 64 72 | 65 6e 20 77 6f 75 6c 64 |r childr|en would|
|000028f0| 20 62 65 00 00 00 43 42 | 34 20 61 6e 64 20 32 2c | be...CB|4 and 2,|
|00002900| 20 61 6e 64 20 37 20 61 | 6e 64 20 36 2c 20 72 65 | and 7 a|nd 6, re|
|00002910| 73 70 65 63 74 69 76 65 | 6c 79 2e 20 20 59 6f 75 |spective|ly.  You|
|00002920| 20 63 61 6e 20 74 72 79 | 20 74 68 69 73 20 6f 75 | can try| this ou|
|00002930| 74 20 77 69 74 68 20 74 | 68 65 00 00 00 3e 3d 63 |t with t|he...>=c|
|00002940| 6f 6d 6d 61 6e 64 20 50 | 61 72 73 65 20 61 6e 20 |ommand P|arse an |
|00002950| 49 6e 66 69 78 20 45 78 | 70 72 65 73 73 69 6f 6e |Infix Ex|pression|
|00002960| 20 74 6f 20 68 61 76 65 | 20 74 68 65 20 4d 61 63 | to have| the Mac|
|00002970| 69 6e 74 6f 73 68 20 70 | 61 72 73 65 00 00 00 16 |intosh p|arse....|
|00002980| 15 79 6f 75 72 20 6f 77 | 6e 20 65 78 70 72 65 73 |.your ow|n expres|
|00002990| 73 69 6f 6e 73 2e 00 00 | 00 41 40 20 20 20 20 20 |sions...|.A@     |
|000029a0| 54 6f 20 66 69 6e 64 20 | 74 68 65 20 6e 75 6d 65 |To find |the nume|
|000029b0| 72 69 63 61 6c 20 76 61 | 6c 75 65 20 6f 66 20 61 |rical va|lue of a|
|000029c0| 20 70 61 72 73 65 20 74 | 72 65 65 2c 20 73 74 61 | parse t|ree, sta|
|000029d0| 72 74 20 66 72 6f 6d 20 | 74 68 65 00 00 00 3f 3e |rt from |the...?>|
|000029e0| 62 6f 74 74 6f 6d 20 61 | 6e 64 20 6d 6f 76 65 20 |bottom a|nd move |
|000029f0| 75 70 2e 20 20 45 61 63 | 68 20 74 69 6d 65 20 79 |up.  Eac|h time y|
|00002a00| 6f 75 20 63 6f 6d 65 20 | 74 6f 20 61 6e 20 6f 70 |ou come |to an op|
|00002a10| 65 72 61 74 6f 72 2c 20 | 64 6f 20 74 68 65 00 00 |erator, |do the..|
|00002a20| 00 3c 3b 6f 70 65 72 61 | 74 69 6f 6e 20 61 6e 64 |.<;opera|tion and|
|00002a30| 20 70 75 74 20 74 68 65 | 20 61 6e 73 77 65 72 20 | put the| answer |
|00002a40| 77 68 65 72 65 20 74 68 | 65 20 6f 70 65 72 61 74 |where th|e operat|
|00002a50| 6f 72 20 69 73 2e 20 20 | 49 6e 20 74 68 65 00 00 |or is.  |In the..|
|00002a60| 00 42 41 65 78 61 6d 70 | 6c 65 20 28 34 2b 32 29 |.BAexamp|le (4+2)|
|00002a70| 20 2a 20 28 37 2b 36 29 | 2c 20 79 6f 75 20 66 69 | * (7+6)|, you fi|
|00002a80| 72 73 74 20 72 65 70 6c | 61 63 65 20 74 68 65 20 |rst repl|ace the |
|00002a90| 2b 20 61 6e 64 20 2b 20 | 62 79 20 36 20 61 6e 64 |+ and + |by 6 and|
|00002aa0| 20 31 33 2c 00 00 00 2c | 2b 72 65 73 70 65 63 74 | 13,...,|+respect|
|00002ab0| 69 76 65 6c 79 2c 20 61 | 6e 64 20 74 68 65 6e 20 |ively, a|nd then |
|00002ac0| 72 65 70 6c 61 63 65 20 | 74 68 65 20 2a 20 62 79 |replace |the * by|
|00002ad0| 20 37 38 2e 00 00 00 1c | 1b 20 20 20 20 20 28 63 | 78.....|.     (c|
|00002ae0| 6f 6e 74 69 6e 75 65 64 | 2e 2e 2e 70 72 65 73 73 |ontinued|...press|
|00002af0| 20 4f 4b 29 00 00 00 10 | 0f 28 50 61 72 73 65 2c | OK)....|.(Parse,|
|00002b00| 20 70 61 67 65 20 33 29 | 00 00 00 40 3f 20 20 20 | page 3)|...@?   |
|00002b10| 20 20 57 65 20 63 61 6c | 6c 20 74 68 65 20 63 6f |  We cal|l the co|
|00002b20| 6e 76 65 6e 74 69 6f 6e | 20 6f 66 20 77 72 69 74 |nvention| of writ|
|00002b30| 69 6e 67 20 74 68 65 20 | 6f 70 65 72 61 74 6f 72 |ing the |operator|
|00002b40| 20 62 65 74 77 65 65 6e | 20 74 68 65 00 00 00 3b | between| the...;|
|00002b50| 3a 6f 70 65 72 61 6e 64 | 73 20 22 69 6e 66 69 78 |:operand|s "infix|
|00002b60| 2e 22 20 20 54 68 65 72 | 65 20 61 72 65 20 6f 74 |."  Ther|e are ot|
|00002b70| 68 65 72 20 6e 6f 74 61 | 74 69 6f 6e 73 3b 20 66 |her nota|tions; f|
|00002b80| 6f 72 20 65 78 61 6d 70 | 6c 65 2c 00 00 00 41 40 |or examp|le,...A@|
|00002b90| 48 65 77 6c 65 74 74 2d | 50 61 63 6b 61 72 64 20 |Hewlett-|Packard |
|00002ba0| 63 61 6c 63 75 6c 61 74 | 6f 72 73 20 75 73 65 20 |calculat|ors use |
|00002bb0| 22 70 6f 73 74 66 69 78 | 22 20 6e 6f 74 61 74 69 |"postfix|" notati|
|00002bc0| 6f 6e 2c 20 69 6e 20 77 | 68 69 63 68 20 79 6f 75 |on, in w|hich you|
|00002bd0| 00 00 00 3f 3e 65 6e 74 | 65 72 20 62 6f 74 68 20 |...?>ent|er both |
|00002be0| 6f 70 65 72 61 6e 64 73 | 20 61 6e 64 20 54 48 45 |operands| and THE|
|00002bf0| 4e 20 74 68 65 20 6f 70 | 65 72 61 74 6f 72 2e 20 |N the op|erator. |
|00002c00| 20 49 6e 73 74 65 61 64 | 20 6f 66 20 77 72 69 74 | Instead| of writ|
|00002c10| 69 6e 67 00 00 00 41 40 | 38 20 2f 20 37 2c 20 69 |ing...A@|8 / 7, i|
|00002c20| 6e 20 70 6f 73 74 66 69 | 78 20 6e 6f 74 61 74 69 |n postfi|x notati|
|00002c30| 6f 6e 20 79 6f 75 20 77 | 72 69 74 65 20 38 20 37 |on you w|rite 8 7|
|00002c40| 20 2f 20 2e 20 20 54 6f | 20 77 72 69 74 65 20 38 | / .  To| write 8|
|00002c50| 20 2f 20 28 33 2b 34 29 | 00 00 00 42 41 69 6e 73 | / (3+4)|...BAins|
|00002c60| 74 65 61 64 2c 20 79 6f | 75 20 72 65 70 6c 61 63 |tead, yo|u replac|
|00002c70| 65 20 74 68 65 20 37 20 | 62 79 20 33 20 34 20 2b |e the 7 |by 3 4 +|
|00002c80| 2c 20 6c 65 61 76 69 6e | 67 20 79 6f 75 20 74 68 |, leavin|g you th|
|00002c90| 65 20 68 61 72 64 2d 74 | 6f 2d 72 65 61 64 00 00 |e hard-t|o-read..|
|00002ca0| 00 40 3f 38 20 33 20 34 | 20 2b 20 2f 2e 20 20 59 |.@?8 3 4| + /.  Y|
|00002cb0| 65 74 20 61 6e 6f 74 68 | 65 72 20 6b 69 6e 64 20 |et anoth|er kind |
|00002cc0| 6f 66 20 6e 6f 74 61 74 | 69 6f 6e 20 69 73 20 22 |of notat|ion is "|
|00002cd0| 70 72 65 66 69 78 2c 22 | 20 77 68 65 72 65 20 74 |prefix,"| where t|
|00002ce0| 68 65 00 00 00 2d 2c 6f | 70 65 72 61 74 6f 72 20 |he...-,o|perator |
|00002cf0| 70 72 65 63 65 65 64 73 | 20 74 68 65 20 6f 70 65 |preceeds| the ope|
|00002d00| 72 61 6e 64 73 2c 20 61 | 73 20 69 6e 20 2f 20 38 |rands, a|s in / 8|
|00002d10| 20 37 2e 00 00 00 46 45 | 20 20 20 20 20 50 72 65 | 7....FE|     Pre|
|00002d20| 66 69 78 20 61 6e 64 20 | 70 6f 73 74 66 69 78 20 |fix and |postfix |
|00002d30| 6e 6f 74 61 74 69 6f 6e | 20 61 72 65 20 76 65 72 |notation| are ver|
|00002d40| 79 20 68 61 72 64 20 74 | 6f 20 72 65 61 64 2c 20 |y hard t|o read, |
|00002d50| 62 75 74 20 74 68 65 79 | 20 68 61 76 65 00 00 00 |but they| have...|
|00002d60| 42 41 61 6e 20 69 6e 74 | 65 72 65 73 74 69 6e 67 |BAan int|eresting|
|00002d70| 20 61 64 76 61 6e 74 61 | 67 65 20 6f 76 65 72 20 | advanta|ge over |
|00002d80| 69 6e 66 69 78 3a 20 20 | 79 6f 75 20 6e 65 76 65 |infix:  |you neve|
|00002d90| 72 20 6e 65 65 64 20 70 | 61 72 65 6e 74 68 65 73 |r need p|arenthes|
|00002da0| 65 73 2e 00 00 00 45 44 | 57 69 74 68 20 69 6e 66 |es....ED|With inf|
|00002db0| 69 78 20 6e 6f 74 61 74 | 69 6f 6e 2c 20 74 68 65 |ix notat|ion, the|
|00002dc0| 72 65 20 61 72 65 20 73 | 69 74 75 61 74 69 6f 6e |re are s|ituation|
|00002dd0| 73 20 69 6e 20 77 68 69 | 63 68 20 79 6f 75 20 61 |s in whi|ch you a|
|00002de0| 72 65 20 66 6f 72 63 65 | 64 20 74 6f 00 00 00 40 |re force|d to...@|
|00002df0| 3f 75 73 65 20 70 61 72 | 65 6e 74 68 65 73 65 73 |?use par|entheses|
|00002e00| 2c 20 77 68 65 74 68 65 | 72 20 6f 72 20 6e 6f 74 |, whethe|r or not|
|00002e10| 20 79 6f 75 20 75 73 65 | 20 74 68 65 20 6f 70 65 | you use| the ope|
|00002e20| 72 61 74 6f 72 20 70 72 | 65 63 65 64 65 6e 63 65 |rator pr|ecedence|
|00002e30| 00 00 00 1c 1b 63 6f 6e | 76 65 6e 74 69 6f 6e 20 |.....con|vention |
|00002e40| 28 73 65 65 20 6e 65 78 | 74 20 70 61 67 65 29 2e |(see nex|t page).|
|00002e50| 00 00 00 1c 1b 20 20 20 | 20 20 28 63 6f 6e 74 69 |.....   |  (conti|
|00002e60| 6e 75 65 64 2e 2e 2e 70 | 72 65 73 73 20 4f 4b 29 |nued...p|ress OK)|
|00002e70| 00 00 00 10 0f 28 50 61 | 72 73 65 2c 20 70 61 67 |.....(Pa|rse, pag|
|00002e80| 65 20 34 29 00 00 00 46 | 45 20 20 20 20 20 54 68 |e 4)...F|E     Th|
|00002e90| 65 20 72 75 6c 65 73 20 | 66 6f 72 20 69 6e 66 69 |e rules |for infi|
|00002ea0| 78 20 6e 6f 74 61 74 69 | 6f 6e 20 61 72 65 20 61 |x notati|on are a|
|00002eb0| 73 20 66 6f 6c 6c 6f 77 | 73 2e 20 20 46 69 72 73 |s follow|s.  Firs|
|00002ec0| 74 2c 20 6f 62 73 65 72 | 76 65 20 61 6e 79 00 00 |t, obser|ve any..|
|00002ed0| 00 3b 3a 70 61 72 65 6e | 74 68 65 73 65 73 2e 20 |.;:paren|theses. |
|00002ee0| 20 53 65 63 6f 6e 64 2c | 20 6f 62 73 65 72 76 65 | Second,| observe|
|00002ef0| 20 22 70 72 65 63 65 64 | 65 6e 63 65 2c 22 20 77 | "preced|ence," w|
|00002f00| 68 69 63 68 20 6d 65 61 | 6e 73 20 64 6f 00 00 00 |hich mea|ns do...|
|00002f10| 3e 3d 65 78 70 6f 6e 65 | 6e 74 73 20 66 69 72 73 |>=expone|nts firs|
|00002f20| 74 2c 20 74 68 65 6e 20 | 6d 75 6c 74 69 70 6c 79 |t, then |multiply|
|00002f30| 20 61 6e 64 20 64 69 76 | 69 64 65 2c 20 61 6e 64 | and div|ide, and|
|00002f40| 20 6c 61 73 74 6c 79 20 | 61 64 64 20 61 6e 64 00 | lastly |add and.|
|00002f50| 00 00 45 44 73 75 62 74 | 72 61 63 74 2e 20 20 54 |..EDsubt|ract.  T|
|00002f60| 68 65 72 65 66 6f 72 65 | 2c 20 32 2b 34 2a 38 5e |herefore|, 2+4*8^|
|00002f70| 36 20 69 73 20 74 68 65 | 20 73 61 6d 65 20 61 73 |6 is the| same as|
|00002f80| 20 32 2b 20 28 34 20 2a | 20 28 38 5e 36 29 29 2e | 2+ (4 *| (8^6)).|
|00002f90| 20 20 54 68 69 72 64 2c | 00 00 00 47 46 77 68 65 |  Third,|...GFwhe|
|00002fa0| 6e 20 61 6c 6c 20 65 6c | 73 65 20 69 73 20 65 71 |n all el|se is eq|
|00002fb0| 75 61 6c 2c 20 70 65 72 | 66 6f 72 6d 20 6f 70 65 |ual, per|form ope|
|00002fc0| 72 61 74 69 6f 6e 73 20 | 66 72 6f 6d 20 6c 65 66 |rations |from lef|
|00002fd0| 74 20 74 6f 20 72 69 67 | 68 74 2c 20 73 6f 20 74 |t to rig|ht, so t|
|00002fe0| 68 61 74 00 00 00 44 43 | 38 2d 34 2d 33 20 69 73 |hat...DC|8-4-3 is|
|00002ff0| 20 72 65 61 6c 6c 79 20 | 28 38 2d 34 29 20 2d 33 | really |(8-4) -3|
|00003000| 20 61 6e 64 20 6e 6f 74 | 20 38 2d 20 28 34 2d 33 | and not| 8- (4-3|
|00003010| 29 2e 20 20 54 68 69 73 | 20 63 6f 6d 70 6c 69 63 |).  This| complic|
|00003020| 61 74 65 64 20 73 65 74 | 20 6f 66 00 00 00 41 40 |ated set| of...A@|
|00003030| 72 75 6c 65 73 20 66 6f | 72 20 72 65 61 64 69 6e |rules fo|r readin|
|00003040| 67 20 69 6e 66 69 78 20 | 65 78 70 72 65 73 73 69 |g infix |expressi|
|00003050| 6f 6e 73 20 69 73 20 6f | 6e 65 20 72 65 61 73 6f |ons is o|ne reaso|
|00003060| 6e 20 74 68 61 74 20 63 | 6f 6d 70 75 74 65 72 73 |n that c|omputers|
|00003070| 00 00 00 33 32 77 6f 75 | 6c 64 20 72 61 74 68 65 |...32wou|ld rathe|
|00003080| 72 20 73 74 6f 72 65 20 | 74 68 65 20 65 78 70 72 |r store |the expr|
|00003090| 65 73 73 69 6f 6e 20 69 | 6e 20 61 20 70 61 72 73 |ession i|n a pars|
|000030a0| 65 20 74 72 65 65 2e 00 | 00 00 3f 3e 20 20 20 20 |e tree..|..?>    |
|000030b0| 20 54 72 79 20 74 79 70 | 69 6e 67 20 69 6e 20 73 | Try typ|ing in s|
|000030c0| 6f 6d 65 20 6f 66 20 79 | 6f 75 72 20 6f 77 6e 20 |ome of y|our own |
|000030d0| 65 78 70 72 65 73 73 69 | 6f 6e 73 20 66 6f 72 20 |expressi|ons for |
|000030e0| 74 68 65 20 4d 61 63 20 | 74 6f 00 00 00 40 3f 70 |the Mac |to...@?p|
|000030f0| 61 72 73 65 2c 20 61 6e | 64 20 74 68 65 6e 20 45 |arse, an|d then E|
|00003100| 78 70 6c 61 69 6e 20 54 | 72 61 76 65 72 73 61 6c |xplain T|raversal|
|00003110| 73 20 74 6f 20 66 69 6e | 64 20 6f 75 74 20 6d 6f |s to fin|d out mo|
|00003120| 72 65 20 61 62 6f 75 74 | 20 70 61 72 73 65 00 00 |re about| parse..|
|00003130| 00 3f 3e 74 72 65 65 73 | 2e 20 20 28 4e 6f 74 65 |.?>trees|.  (Note|
|00003140| 20 74 68 61 74 20 69 6e | 20 70 6f 73 74 66 69 78 | that in| postfix|
|00003150| 20 61 6e 64 20 69 6e 66 | 69 78 20 79 6f 75 20 6e | and inf|ix you n|
|00003160| 65 65 64 20 74 6f 20 70 | 75 74 20 73 70 61 63 65 |eed to p|ut space|
|00003170| 73 00 00 00 24 23 62 65 | 74 77 65 65 6e 20 6f 70 |s...$#be|tween op|
|00003180| 65 72 61 6e 64 73 20 74 | 6f 20 73 65 70 61 72 61 |erands t|o separa|
|00003190| 74 65 20 74 68 65 6d 2e | 29 00 00 00 06 05 5d 5d |te them.|).....]]|
|000031a0| 5d 5d 5d 00 00 00 0c 0b | 54 72 61 76 65 72 73 61 |]]].....|Traversa|
|000031b0| 6c 73 3a 00 00 00 42 41 | 20 20 20 20 20 4f 6e 63 |ls:...BA|     Onc|
|000031c0| 65 20 79 6f 75 20 68 61 | 76 65 20 61 20 62 69 6e |e you ha|ve a bin|
|000031d0| 61 72 79 20 74 72 65 65 | 20 68 6f 6c 64 69 6e 67 |ary tree| holding|
|000031e0| 20 61 6e 20 61 6c 70 68 | 61 62 65 74 69 63 61 6c | an alph|abetical|
|000031f0| 6c 79 20 73 6f 72 74 65 | 64 00 00 00 44 43 6c 69 |ly sorte|d...DCli|
|00003200| 73 74 20 6f 72 20 61 20 | 70 61 72 73 65 20 74 72 |st or a |parse tr|
|00003210| 65 65 2c 20 79 6f 75 20 | 6d 61 79 20 77 69 73 68 |ee, you |may wish|
|00003220| 20 74 6f 20 70 72 69 6e | 74 20 69 74 20 6f 75 74 | to prin|t it out|
|00003230| 2e 20 20 42 75 74 20 77 | 68 61 74 20 6f 72 64 65 |.  But w|hat orde|
|00003240| 72 00 00 00 44 43 73 68 | 6f 75 6c 64 20 79 6f 75 |r...DCsh|ould you|
|00003250| 20 70 72 69 6e 74 20 74 | 68 65 20 6e 6f 64 65 73 | print t|he nodes|
|00003260| 20 69 6e 3f 20 20 54 68 | 65 72 65 20 61 72 65 20 | in?  Th|ere are |
|00003270| 74 68 72 65 65 20 6f 72 | 64 65 72 69 6e 67 73 3a |three or|derings:|
|00003280| 20 69 6e 6f 72 64 65 72 | 2c 00 00 00 19 18 70 6f | inorder|,.....po|
|00003290| 73 74 6f 72 64 65 72 2c | 20 61 6e 64 20 70 72 65 |storder,| and pre|
|000032a0| 6f 72 64 65 72 2e 00 00 | 00 44 43 20 20 20 20 20 |order...|.DC     |
|000032b0| 49 6e 73 74 65 61 64 20 | 6f 66 20 74 68 69 6e 6b |Instead |of think|
|000032c0| 69 6e 67 20 6f 66 20 74 | 68 65 20 65 6e 74 69 72 |ing of t|he entir|
|000032d0| 65 20 74 72 65 65 20 61 | 6c 6c 20 61 74 20 6f 6e |e tree a|ll at on|
|000032e0| 63 65 2c 20 74 68 69 6e | 6b 20 6f 66 20 61 00 00 |ce, thin|k of a..|
|000032f0| 00 3c 3b 73 69 6e 67 6c | 65 20 6e 6f 64 65 2e 20 |.<;singl|e node. |
|00003300| 20 49 6e 73 74 65 61 64 | 20 6f 66 20 74 68 69 6e | Instead| of thin|
|00003310| 6b 69 6e 67 20 6f 66 20 | 74 68 65 20 6e 6f 64 65 |king of |the node|
|00003320| 20 61 73 20 68 61 76 69 | 6e 67 20 74 77 6f 00 00 | as havi|ng two..|
|00003330| 00 47 46 63 68 69 6c 64 | 72 65 6e 2c 20 74 68 69 |.GFchild|ren, thi|
|00003340| 6e 6b 20 6f 66 20 69 74 | 20 61 73 20 68 61 76 69 |nk of it| as havi|
|00003350| 6e 67 20 74 77 6f 20 54 | 52 45 45 53 20 61 73 20 |ng two T|REES as |
|00003360| 63 68 69 6c 64 72 65 6e | 2e 20 20 49 66 20 6f 6e |children|.  If on|
|00003370| 65 20 6f 72 20 62 6f 74 | 68 00 00 00 3b 3a 6f 66 |e or bot|h...;:of|
|00003380| 20 74 68 65 20 63 68 69 | 6c 64 72 65 6e 20 61 72 | the chi|ldren ar|
|00003390| 65 20 6d 69 73 73 69 6e | 67 2c 20 74 68 69 6e 6b |e missin|g, think|
|000033a0| 20 6f 66 20 69 74 20 61 | 73 20 61 6e 20 65 6d 70 | of it a|s an emp|
|000033b0| 74 79 20 74 72 65 65 2e | 00 00 00 43 42 20 20 20 |ty tree.|...CB   |
|000033c0| 20 20 4e 6f 77 20 77 65 | 20 63 61 6e 20 64 65 73 |  Now we| can des|
|000033d0| 63 72 69 62 65 20 74 68 | 65 20 6f 72 64 65 72 20 |cribe th|e order |
|000033e0| 69 6e 20 77 68 69 63 68 | 20 77 65 20 77 69 6c 6c |in which| we will|
|000033f0| 20 6d 6f 76 65 20 74 68 | 72 6f 75 67 68 20 61 00 | move th|rough a.|
|00003400| 00 00 41 40 74 72 65 65 | 20 62 79 20 64 65 73 63 |..A@tree| by desc|
|00003410| 72 69 62 69 6e 67 20 69 | 6e 20 77 68 61 74 20 6f |ribing i|n what o|
|00003420| 72 64 65 72 20 77 65 20 | 70 72 69 6e 74 20 74 68 |rder we |print th|
|00003430| 65 20 74 68 72 65 65 20 | 70 61 72 74 73 20 6f 66 |e three |parts of|
|00003440| 20 74 68 65 00 00 00 3f | 3e 74 72 65 65 3a 20 20 | the...?|>tree:  |
|00003450| 74 68 65 20 72 6f 6f 74 | 2c 20 61 6e 64 20 74 68 |the root|, and th|
|00003460| 65 20 74 77 6f 20 73 75 | 62 74 72 65 65 73 2e 20 |e two su|btrees. |
|00003470| 20 53 61 79 20 77 65 20 | 70 72 69 6e 74 20 66 69 | Say we |print fi|
|00003480| 72 73 74 20 74 68 65 00 | 00 00 38 37 72 6f 6f 74 |rst the.|..87root|
|00003490| 2c 20 74 68 65 6e 20 74 | 68 65 20 6c 65 66 74 20 |, then t|he left |
|000034a0| 73 75 62 74 72 65 65 2c | 20 74 68 65 6e 20 74 68 |subtree,| then th|
|000034b0| 65 20 72 69 67 68 74 2e | 20 20 48 6f 77 20 64 6f |e right.|  How do|
|000034c0| 20 77 65 00 00 00 3a 39 | 70 72 69 6e 74 20 61 20 | we...:9|print a |
|000034d0| 73 75 62 74 72 65 65 3f | 20 20 54 68 65 20 73 61 |subtree?|  The sa|
|000034e0| 6d 65 20 77 61 79 3a 20 | 20 70 72 69 6e 74 20 49 |me way: | print I|
|000034f0| 54 53 20 72 6f 6f 74 2c | 20 69 74 73 20 6c 65 66 |TS root,| its lef|
|00003500| 74 00 00 00 41 40 73 75 | 62 74 72 65 65 2c 20 74 |t...A@su|btree, t|
|00003510| 68 65 6e 20 69 74 73 20 | 72 69 67 68 74 20 73 75 |hen its |right su|
|00003520| 62 74 72 65 65 2e 20 20 | 20 20 20 20 20 20 20 20 |btree.  |        |
|00003530| 28 63 6f 6e 74 69 6e 75 | 65 64 2e 2e 2e 70 72 65 |(continu|ed...pre|
|00003540| 73 73 20 4f 4b 29 00 00 | 00 15 14 28 54 72 61 76 |ss OK)..|...(Trav|
|00003550| 65 72 73 61 6c 73 2c 20 | 70 61 67 65 20 32 29 00 |ersals, |page 2).|
|00003560| 00 00 3e 3d 20 20 20 20 | 20 42 65 66 6f 72 65 20 |..>=    | Before |
|00003570| 49 20 67 69 76 65 20 61 | 6e 20 65 78 61 6d 70 6c |I give a|n exampl|
|00003580| 65 2c 20 6c 65 74 20 6d | 65 20 73 74 61 74 65 20 |e, let m|e state |
|00003590| 74 68 65 20 74 68 72 65 | 65 20 6f 72 64 65 72 73 |the thre|e orders|
|000035a0| 3a 00 00 00 43 42 49 6e | 6f 72 64 65 72 3a 20 70 |:...CBIn|order: p|
|000035b0| 72 69 6e 74 20 74 68 65 | 20 6c 65 66 74 20 73 75 |rint the| left su|
|000035c0| 62 74 72 65 65 2c 20 74 | 68 65 20 6e 6f 64 65 2c |btree, t|he node,|
|000035d0| 20 74 68 65 6e 20 74 68 | 65 20 72 69 67 68 74 20 | then th|e right |
|000035e0| 73 75 62 74 72 65 65 2e | 00 00 00 47 46 50 6f 73 |subtree.|...GFPos|
|000035f0| 74 6f 72 64 65 72 3a 20 | 70 72 69 6e 74 20 74 68 |torder: |print th|
|00003600| 65 20 6c 65 66 74 20 73 | 75 62 74 72 65 65 2c 20 |e left s|ubtree, |
|00003610| 74 68 65 20 72 69 67 68 | 74 20 73 75 62 74 72 65 |the righ|t subtre|
|00003620| 65 2c 20 74 68 65 20 6e | 6f 64 65 20 69 74 73 65 |e, the n|ode itse|
|00003630| 6c 66 2e 00 00 00 41 40 | 50 72 65 6f 72 64 65 72 |lf....A@|Preorder|
|00003640| 3a 20 70 72 69 6e 74 20 | 74 68 65 20 6e 6f 64 65 |: print |the node|
|00003650| 2c 20 74 68 65 6e 20 74 | 68 65 20 6c 65 66 74 20 |, then t|he left |
|00003660| 73 75 62 74 72 65 65 2c | 20 74 68 65 6e 20 74 68 |subtree,| then th|
|00003670| 65 20 72 69 67 68 74 2e | 00 00 00 43 42 20 20 20 |e right.|...CB   |
|00003680| 20 20 53 75 70 70 6f 73 | 65 20 79 6f 75 20 61 72 |  Suppos|e you ar|
|00003690| 65 20 70 72 69 6e 74 69 | 6e 67 20 61 20 73 6d 61 |e printi|ng a sma|
|000036a0| 6c 6c 20 74 72 65 65 20 | 69 6e 20 70 72 65 6f 72 |ll tree |in preor|
|000036b0| 64 65 72 2e 20 20 46 69 | 72 73 74 20 79 6f 75 00 |der.  Fi|rst you.|
|000036c0| 00 00 45 44 70 72 69 6e | 74 20 74 68 65 20 72 6f |..EDprin|t the ro|
|000036d0| 6f 74 2e 20 20 4e 6f 77 | 20 70 72 69 6e 74 20 74 |ot.  Now| print t|
|000036e0| 68 65 20 6c 65 66 74 20 | 73 75 62 74 72 65 65 3b |he left |subtree;|
|000036f0| 20 73 61 79 20 69 74 20 | 69 73 20 6a 75 73 74 20 | say it |is just |
|00003700| 61 20 73 69 6e 67 6c 65 | 00 00 00 42 41 6e 6f 64 |a single|...BAnod|
|00003710| 65 2e 20 20 57 65 20 70 | 72 69 6e 74 20 74 68 65 |e.  We p|rint the|
|00003720| 20 6c 65 66 74 20 73 75 | 62 74 72 65 65 20 6f 66 | left su|btree of|
|00003730| 20 74 68 69 73 20 6e 6f | 64 65 20 28 6e 6f 74 68 | this no|de (noth|
|00003740| 69 6e 67 29 2c 20 74 68 | 65 6e 20 74 68 65 00 00 |ing), th|en the..|
|00003750| 00 40 3f 6e 6f 64 65 2c | 20 74 68 65 6e 20 69 74 |.@?node,| then it|
|00003760| 73 20 72 69 67 68 74 20 | 73 75 62 74 72 65 65 20 |s right |subtree |
|00003770| 28 6e 6f 74 68 69 6e 67 | 29 2e 20 20 4e 6f 77 20 |(nothing|).  Now |
|00003780| 77 65 20 70 72 69 6e 74 | 20 74 68 65 20 72 69 67 |we print| the rig|
|00003790| 68 74 00 00 00 41 40 73 | 75 62 74 72 65 65 20 6f |ht...A@s|ubtree o|
|000037a0| 66 20 74 68 65 20 74 6f | 70 20 28 72 6f 6f 74 29 |f the to|p (root)|
|000037b0| 20 6e 6f 64 65 2e 20 20 | 53 75 70 70 6f 73 65 20 | node.  |Suppose |
|000037c0| 74 68 61 74 20 69 73 20 | 61 20 6e 6f 64 65 20 77 |that is |a node w|
|000037d0| 69 74 68 20 74 77 6f 00 | 00 00 44 43 63 68 69 6c |ith two.|..DCchil|
|000037e0| 64 72 65 6e 2e 20 20 41 | 70 70 6c 79 69 6e 67 20 |dren.  A|pplying |
|000037f0| 70 72 65 6f 72 64 65 72 | 2c 20 77 65 20 70 72 69 |preorder|, we pri|
|00003800| 6e 74 20 74 68 65 20 6e | 6f 64 65 2c 20 74 68 65 |nt the n|ode, the|
|00003810| 6e 20 69 74 73 20 6c 65 | 66 74 20 74 68 65 6e 00 |n its le|ft then.|
|00003820| 00 00 0d 0c 72 69 67 68 | 74 20 63 68 69 6c 64 2e |....righ|t child.|
|00003830| 00 00 00 48 47 20 20 20 | 20 20 54 68 65 20 74 72 |...HG   |  The tr|
|00003840| 69 63 6b 20 69 73 2c 20 | 74 6f 20 70 72 69 6e 74 |ick is, |to print|
|00003850| 20 6f 75 74 20 61 20 73 | 75 62 74 72 65 65 2c 20 | out a s|ubtree, |
|00003860| 73 68 75 74 20 65 76 65 | 72 79 20 6f 74 68 65 72 |shut eve|ry other|
|00003870| 20 70 61 72 74 20 6f 66 | 20 74 68 65 00 00 00 41 | part of| the...A|
|00003880| 40 74 72 65 65 20 6f 75 | 74 20 6f 66 20 79 6f 75 |@tree ou|t of you|
|00003890| 72 20 6d 69 6e 64 20 61 | 6e 64 20 61 70 70 6c 79 |r mind a|nd apply|
|000038a0| 20 74 68 65 20 72 75 6c | 65 73 20 74 6f 20 74 68 | the rul|es to th|
|000038b0| 65 20 73 75 62 74 72 65 | 65 20 6a 75 73 74 20 61 |e subtre|e just a|
|000038c0| 73 00 00 00 3a 39 79 6f | 75 20 64 69 64 20 74 6f |s...:9yo|u did to|
|000038d0| 20 69 74 73 20 70 61 72 | 65 6e 74 2e 20 20 20 20 | its par|ent.    |
|000038e0| 20 20 20 20 20 20 20 20 | 20 28 63 6f 6e 74 69 6e |        | (contin|
|000038f0| 75 65 64 2e 2e 2e 70 72 | 65 73 73 20 4f 4b 29 00 |ued...pr|ess OK).|
|00003900| 00 00 15 14 28 54 72 61 | 76 65 72 73 61 6c 73 2c |....(Tra|versals,|
|00003910| 20 70 61 67 65 20 33 29 | 00 00 00 42 41 20 20 20 | page 3)|...BA   |
|00003920| 20 20 41 6e 64 20 73 75 | 72 70 72 69 73 65 3a 20 |  And su|rprise: |
|00003930| 20 77 68 65 6e 20 79 6f | 75 20 70 72 69 6e 74 20 | when yo|u print |
|00003940| 61 6e 20 61 6c 70 68 61 | 62 65 74 69 63 61 6c 20 |an alpha|betical |
|00003950| 73 65 61 72 63 68 20 74 | 72 65 65 20 69 6e 00 00 |search t|ree in..|
|00003960| 00 34 33 69 6e 6f 72 64 | 65 72 2c 20 79 6f 75 20 |.43inord|er, you |
|00003970| 67 65 74 20 61 6e 20 61 | 6c 70 68 61 62 65 74 69 |get an a|lphabeti|
|00003980| 63 61 6c 20 6c 69 73 74 | 20 6f 66 20 69 74 73 20 |cal list| of its |
|00003990| 69 74 65 6d 73 21 00 00 | 00 45 44 20 20 20 20 20 |items!..|.ED     |
|000039a0| 57 68 65 6e 20 79 6f 75 | 20 70 72 69 6e 74 20 61 |When you| print a|
|000039b0| 20 70 61 72 73 65 20 74 | 72 65 65 20 69 6e 20 69 | parse t|ree in i|
|000039c0| 6e 6f 72 64 65 72 2c 20 | 70 6f 73 74 6f 72 64 65 |norder, |postorde|
|000039d0| 72 2c 20 6f 72 20 70 72 | 65 6f 72 64 65 72 2c 00 |r, or pr|eorder,.|
|000039e0| 00 00 47 46 79 6f 75 20 | 67 65 74 20 28 72 65 73 |..GFyou |get (res|
|000039f0| 70 65 63 74 69 76 65 6c | 79 29 20 61 6e 20 69 6e |pectivel|y) an in|
|00003a00| 66 69 78 2c 20 70 6f 73 | 74 66 69 78 2c 20 6f 72 |fix, pos|tfix, or|
|00003a10| 20 70 72 65 66 69 78 20 | 65 78 70 72 65 73 73 69 | prefix |expressi|
|00003a20| 6f 6e 21 20 20 4e 6f 74 | 65 2c 00 00 00 43 42 74 |on!  Not|e,...CBt|
|00003a30| 68 6f 75 67 68 2c 20 74 | 68 61 74 20 74 68 65 20 |hough, t|hat the |
|00003a40| 69 6e 66 69 78 20 65 78 | 70 72 65 73 73 69 6f 6e |infix ex|pression|
|00003a50| 20 77 69 6c 6c 20 62 65 | 20 6d 69 73 73 69 6e 67 | will be| missing|
|00003a60| 20 61 6c 6c 20 70 61 72 | 65 6e 74 68 65 73 65 73 | all par|entheses|
|00003a70| 2c 00 00 00 3c 3b 77 68 | 69 63 68 20 6d 61 79 20 |,...<;wh|ich may |
|00003a80| 62 65 20 61 20 73 69 67 | 6e 69 66 69 63 61 6e 74 |be a sig|nificant|
|00003a90| 20 6f 6d 69 73 73 69 6f | 6e 2e 20 20 42 75 74 20 | omissio|n.  But |
|00003aa0| 74 68 65 20 70 6f 73 74 | 6f 72 64 65 72 20 61 6e |the post|order an|
|00003ab0| 64 00 00 00 44 43 70 72 | 65 6f 72 64 65 72 20 74 |d...DCpr|eorder t|
|00003ac0| 72 61 76 65 72 73 61 6c | 73 2c 20 69 66 20 74 79 |raversal|s, if ty|
|00003ad0| 70 65 64 20 62 61 63 6b | 20 69 6e 20 61 6e 64 20 |ped back| in and |
|00003ae0| 70 61 72 73 65 64 2c 20 | 61 72 65 20 67 75 61 72 |parsed, |are guar|
|00003af0| 61 6e 74 65 65 64 20 74 | 6f 00 00 00 18 17 72 65 |anteed t|o.....re|
|00003b00| 63 72 65 61 74 65 20 74 | 68 65 20 73 61 6d 65 20 |create t|he same |
|00003b10| 74 72 65 65 2e 00 00 00 | 47 46 20 20 20 20 20 4e |tree....|GF     N|
|00003b20| 6f 74 65 20 74 68 61 74 | 20 69 6e 20 72 65 61 6c |ote that| in real|
|00003b30| 20 6c 69 66 65 2c 20 79 | 6f 75 20 61 72 65 6e 27 | life, y|ou aren'|
|00003b40| 74 20 75 73 75 61 6c 6c | 79 20 74 72 61 76 65 72 |t usuall|y traver|
|00003b50| 73 69 6e 67 20 61 20 74 | 72 65 65 20 6a 75 73 74 |sing a t|ree just|
|00003b60| 00 00 00 3f 3e 74 6f 20 | 70 72 69 6e 74 20 69 74 |...?>to |print it|
|00003b70| 20 6f 75 74 2e 20 20 59 | 6f 75 20 74 72 61 76 65 | out.  Y|ou trave|
|00003b80| 72 73 65 20 74 68 65 20 | 74 72 65 65 20 69 6e 20 |rse the |tree in |
|00003b90| 74 68 65 20 73 61 6d 65 | 20 6f 72 64 65 72 2c 20 |the same| order, |
|00003ba0| 62 75 74 00 00 00 42 41 | 69 6e 73 74 65 61 64 20 |but...BA|instead |
|00003bb0| 6f 66 20 70 72 69 6e 74 | 69 6e 67 20 65 61 63 68 |of print|ing each|
|00003bc0| 20 6e 6f 64 65 27 73 20 | 63 6f 6e 74 65 6e 74 73 | node's |contents|
|00003bd0| 2c 20 79 6f 75 20 70 65 | 72 66 6f 72 6d 20 73 6f |, you pe|rform so|
|00003be0| 6d 65 20 61 63 74 69 6f | 6e 00 00 00 45 44 6f 6e |me actio|n...EDon|
|00003bf0| 20 74 68 65 20 6e 6f 64 | 65 2e 20 20 41 6c 6c 20 | the nod|e.  All |
|00003c00| 74 68 72 65 65 20 74 72 | 61 76 65 72 73 61 6c 73 |three tr|aversals|
|00003c10| 20 69 6e 73 75 72 65 20 | 74 68 61 74 20 65 61 63 | insure |that eac|
|00003c20| 68 20 6e 6f 64 65 20 69 | 73 20 61 63 74 65 64 20 |h node i|s acted |
|00003c30| 6f 6e 00 00 00 14 13 6f | 6e 63 65 20 61 6e 64 20 |on.....o|nce and |
|00003c40| 6f 6e 6c 79 20 6f 6e 63 | 65 2e 00 00 00 06 05 5d |only onc|e......]|
|00003c50| 5d 5d 5d 5d 00 00 00 06 | 05 45 64 69 74 3a 00 00 |]]]]....|.Edit:..|
|00003c60| 00 44 43 20 20 20 20 20 | 43 75 74 2c 20 43 6f 70 |.DC     |Cut, Cop|
|00003c70| 79 2c 20 61 6e 64 20 50 | 61 73 74 65 20 6f 6e 6c |y, and P|aste onl|
|00003c80| 79 20 77 6f 72 6b 20 77 | 69 74 68 20 74 68 65 20 |y work w|ith the |
|00003c90| 64 65 73 6b 20 61 63 63 | 65 73 73 6f 72 69 65 73 |desk acc|essories|
|00003ca0| 2e 20 20 55 73 65 00 00 | 00 30 2f 41 64 64 2f 44 |.  Use..|.0/Add/D|
|00003cb0| 65 6c 65 74 65 20 43 68 | 69 6c 64 20 74 6f 20 65 |elete Ch|ild to e|
|00003cc0| 64 69 74 20 74 68 65 20 | 6e 6f 64 65 73 20 69 6e |dit the |nodes in|
|00003cd0| 20 74 68 65 20 74 72 65 | 65 2e 00 00 00 45 44 20 | the tre|e....ED |
|00003ce0| 20 20 20 20 54 6f 20 74 | 61 6b 65 20 61 20 6e 6f |    To t|ake a no|
|00003cf0| 64 65 20 6f 75 74 20 6f | 66 20 74 68 65 20 74 72 |de out o|f the tr|
|00003d00| 65 65 20 62 79 20 68 61 | 6e 64 2c 20 63 6c 69 63 |ee by ha|nd, clic|
|00003d10| 6b 20 6f 6e 20 69 74 73 | 20 70 61 72 65 6e 74 20 |k on its| parent |
|00003d20| 61 6e 64 00 00 00 42 41 | 63 68 6f 6f 73 65 20 44 |and...BA|choose D|
|00003d30| 65 6c 65 74 65 20 52 69 | 67 68 74 20 28 6f 72 20 |elete Ri|ght (or |
|00003d40| 4c 65 66 74 29 20 43 68 | 69 6c 64 20 66 72 6f 6d |Left) Ch|ild from|
|00003d50| 20 74 68 65 20 45 64 69 | 74 20 6d 65 6e 75 2e 20 | the Edi|t menu. |
|00003d60| 20 54 6f 20 61 64 64 20 | 61 00 00 00 41 40 6e 6f | To add |a...A@no|
|00003d70| 64 65 2c 20 63 6c 69 63 | 6b 20 6f 6e 20 61 20 6e |de, clic|k on a n|
|00003d80| 6f 64 65 20 77 69 74 68 | 20 6c 65 73 73 20 74 68 |ode with| less th|
|00003d90| 61 6e 20 74 77 6f 20 63 | 68 69 6c 64 72 65 6e 20 |an two c|hildren |
|00003da0| 61 6e 64 20 63 68 6f 6f | 73 65 20 41 64 64 00 00 |and choo|se Add..|
|00003db0| 00 17 16 52 69 67 68 74 | 20 28 6f 72 20 4c 65 66 |...Right| (or Lef|
|00003dc0| 74 29 20 43 68 69 6c 64 | 2e 00 00 00 41 40 20 20 |t) Child|....A@  |
|00003dd0| 20 20 20 48 6f 77 65 76 | 65 72 2c 20 75 73 69 6e |   Howev|er, usin|
|00003de0| 67 20 74 68 65 20 45 64 | 69 74 20 6d 65 6e 75 20 |g the Ed|it menu |
|00003df0| 79 6f 75 20 63 61 6e 20 | 6f 6e 6c 79 20 64 65 6c |you can |only del|
|00003e00| 65 74 65 20 6c 65 61 66 | 20 6e 6f 64 65 73 00 00 |ete leaf| nodes..|
|00003e10| 00 40 3f 28 6e 6f 64 65 | 73 20 77 69 74 68 20 6e |.@?(node|s with n|
|00003e20| 6f 20 63 68 69 6c 64 72 | 65 6e 29 2e 20 20 54 68 |o childr|en).  Th|
|00003e30| 65 20 72 65 61 73 6f 6e | 20 66 6f 72 20 74 68 69 |e reason| for thi|
|00003e40| 73 20 69 73 20 74 68 61 | 74 20 77 68 65 6e 20 79 |s is tha|t when y|
|00003e50| 6f 75 00 00 00 41 40 64 | 65 6c 65 74 65 20 61 20 |ou...A@d|elete a |
|00003e60| 6e 6f 64 65 20 77 69 74 | 68 20 63 68 69 6c 64 72 |node wit|h childr|
|00003e70| 65 6e 2c 20 79 6f 75 20 | 6c 65 61 76 65 20 6e 6f |en, you |leave no|
|00003e80| 74 68 69 6e 67 20 70 6f | 69 6e 74 69 6e 67 20 74 |thing po|inting t|
|00003e90| 6f 20 74 68 6f 73 65 00 | 00 00 44 43 63 68 69 6c |o those.|..DCchil|
|00003ea0| 64 72 65 6e 2e 20 20 54 | 68 65 79 20 61 72 65 2c |dren.  T|hey are,|
|00003eb0| 20 73 6f 20 74 6f 20 73 | 70 65 61 6b 2c 20 6c 6f | so to s|peak, lo|
|00003ec0| 73 74 2e 20 20 54 6f 20 | 72 65 6d 6f 76 65 20 61 |st.  To |remove a|
|00003ed0| 20 6e 6f 64 65 20 70 72 | 6f 70 65 72 6c 79 2c 00 | node pr|operly,.|
|00003ee0| 00 00 41 40 79 6f 75 20 | 68 61 76 65 20 74 6f 20 |..A@you |have to |
|00003ef0| 68 61 76 65 20 73 6f 6d | 65 20 66 6f 72 6d 75 6c |have som|e formul|
|00003f00| 61 20 66 6f 72 20 64 65 | 61 6c 69 6e 67 20 77 69 |a for de|aling wi|
|00003f10| 74 68 20 74 68 65 20 63 | 68 69 6c 64 72 65 6e 2d |th the c|hildren-|
|00003f20| 2d 79 6f 75 00 00 00 41 | 40 68 61 76 65 20 74 6f |-you...A|@have to|
|00003f30| 20 66 69 6e 64 20 6e 65 | 77 20 70 61 72 65 6e 74 | find ne|w parent|
|00003f40| 73 20 66 6f 72 20 74 68 | 65 6d 20 28 61 74 74 61 |s for th|em (atta|
|00003f50| 63 68 20 74 68 65 6d 20 | 74 6f 20 6f 74 68 65 72 |ch them |to other|
|00003f60| 20 6e 6f 64 65 73 20 69 | 6e 00 00 00 0b 0a 74 68 | nodes i|n.....th|
|00003f70| 65 20 74 72 65 65 29 2e | 00 00 00 1c 1b 20 20 20 |e tree).|.....   |
|00003f80| 20 20 28 63 6f 6e 74 69 | 6e 75 65 64 2e 2e 2e 70 |  (conti|nued...p|
|00003f90| 72 65 73 73 20 4f 4b 29 | 00 00 00 0f 0e 28 45 64 |ress OK)|.....(Ed|
|00003fa0| 69 74 2c 20 70 61 67 65 | 20 32 29 00 00 00 3b 3a |it, page| 2)...;:|
|00003fb0| 20 20 20 20 20 52 65 6d | 6f 76 65 20 57 6f 72 64 |     Rem|ove Word|
|00003fc0| 20 68 61 73 20 6f 6e 65 | 20 73 75 63 68 20 6d 65 | has one| such me|
|00003fd0| 74 68 6f 64 20 66 6f 72 | 20 72 65 6d 6f 76 69 6e |thod for| removin|
|00003fe0| 67 20 6e 6f 6e 2d 6c 65 | 61 66 00 00 00 34 33 6e |g non-le|af...43n|
|00003ff0| 6f 64 65 73 2e 20 20 53 | 65 65 20 45 78 70 6c 61 |odes.  S|ee Expla|
|00004000| 69 6e 20 41 6c 70 68 61 | 62 65 74 69 63 61 6c 20 |in Alpha|betical |
|00004010| 66 6f 72 20 61 20 64 65 | 73 63 72 69 70 74 69 6f |for a de|scriptio|
|00004020| 6e 2e 00 00 00 40 3f 20 | 20 20 20 20 4e 6f 74 65 |n....@? |    Note|
|00004030| 20 74 68 61 74 20 48 61 | 6e 64 73 4f 6e 20 77 69 | that Ha|ndsOn wi|
|00004040| 6c 6c 20 6e 6f 74 20 70 | 72 65 76 65 6e 74 20 79 |ll not p|revent y|
|00004050| 6f 75 20 66 72 6f 6d 20 | 6d 61 6b 69 6e 67 20 63 |ou from |making c|
|00004060| 68 61 6e 67 65 73 00 00 | 00 3a 39 74 68 61 74 20 |hanges..|.:9that |
|00004070| 6d 61 79 20 6d 65 73 73 | 20 75 70 20 74 68 65 20 |may mess| up the |
|00004080| 74 72 65 65 20 73 6f 20 | 74 68 61 74 20 69 74 20 |tree so |that it |
|00004090| 69 73 20 6e 6f 20 6c 6f | 6e 67 65 72 20 61 20 76 |is no lo|nger a v|
|000040a0| 61 6c 69 64 00 00 00 46 | 45 61 6c 70 68 61 62 65 |alid...F|Ealphabe|
|000040b0| 74 69 63 61 6c 20 6c 69 | 73 74 20 6f 72 20 70 61 |tical li|st or pa|
|000040c0| 72 73 65 20 74 72 65 65 | 2e 20 20 49 6e 20 70 61 |rse tree|.  In pa|
|000040d0| 72 74 69 63 75 6c 61 72 | 2c 20 69 66 20 79 6f 75 |rticular|, if you|
|000040e0| 20 69 6e 73 65 72 74 20 | 61 20 6e 6f 64 65 00 00 | insert |a node..|
|000040f0| 00 43 42 62 79 20 68 61 | 6e 64 2c 20 64 6f 6e 27 |.CBby ha|nd, don'|
|00004100| 74 20 62 65 20 73 75 72 | 70 72 69 73 65 64 20 69 |t be sur|prised i|
|00004110| 66 20 46 69 6e 64 20 77 | 6f 72 64 20 6f 72 20 52 |f Find w|ord or R|
|00004120| 65 6d 6f 76 65 20 77 6f | 72 64 20 63 61 6e 27 74 |emove wo|rd can't|
|00004130| 20 66 69 6e 64 00 00 00 | 25 24 74 68 65 20 77 6f | find...|%$the wo|
|00004140| 72 64 20 69 66 20 69 74 | 27 73 20 69 6e 20 74 68 |rd if it|'s in th|
|00004150| 65 20 77 72 6f 6e 67 20 | 70 6c 61 63 65 2e 00 00 |e wrong |place...|
|00004160| 00 04 03 5d 5d 5d 00 00 | 00 0a 09 4d 61 63 50 61 |...]]]..|...MacPa|
|00004170| 69 6e 74 3a 00 00 00 44 | 43 20 20 20 20 20 59 6f |int:...D|C     Yo|
|00004180| 75 20 63 61 6e 20 63 6f | 6e 76 65 72 74 20 79 6f |u can co|nvert yo|
|00004190| 75 72 20 66 61 76 6f 72 | 69 74 65 20 74 72 65 65 |ur favor|ite tree|
|000041a0| 20 74 6f 20 61 20 4d 61 | 63 50 61 69 6e 74 20 64 | to a Ma|cPaint d|
|000041b0| 6f 63 75 6d 65 6e 74 2c | 20 66 6f 72 00 00 00 1f |ocument,| for....|
|000041c0| 1e 6c 61 74 65 72 20 70 | 75 62 6c 69 63 61 74 69 |.later p|ublicati|
|000041d0| 6f 6e 2c 20 61 73 20 66 | 6f 6c 6c 6f 77 73 3a 00 |on, as f|ollows:.|
|000041e0| 00 00 3f 3e 20 20 20 20 | 20 47 65 74 20 74 68 65 |..?>    | Get the|
|000041f0| 20 77 68 6f 6c 65 20 74 | 72 65 65 20 6f 6e 20 74 | whole t|ree on t|
|00004200| 68 65 20 73 63 72 65 65 | 6e 2c 20 69 66 20 70 6f |he scree|n, if po|
|00004210| 73 73 69 62 6c 65 2e 20 | 20 48 6f 6c 64 20 64 6f |ssible. | Hold do|
|00004220| 77 6e 00 00 00 3d 3c 63 | 6f 6d 6d 61 6e 64 20 61 |wn...=<c|ommand a|
|00004230| 6e 64 20 73 68 69 66 74 | 2c 20 61 6e 64 20 74 79 |nd shift|, and ty|
|00004240| 70 65 20 33 2e 20 20 28 | 43 6f 6d 6d 61 6e 64 20 |pe 3.  (|Command |
|00004250| 69 73 20 74 68 65 20 6b | 65 79 20 77 69 74 68 20 |is the k|ey with |
|00004260| 74 68 65 00 00 00 3f 3e | 63 75 72 6c 79 20 73 79 |the...?>|curly sy|
|00004270| 6d 62 6f 6c 20 74 68 61 | 74 20 72 65 73 65 6d 62 |mbol tha|t resemb|
|00004280| 6c 65 73 20 61 20 73 75 | 70 65 72 68 69 67 68 77 |les a su|perhighw|
|00004290| 61 79 20 69 6e 74 65 72 | 63 68 61 6e 67 65 2e 29 |ay inter|change.)|
|000042a0| 20 20 54 68 69 73 00 00 | 00 47 46 77 69 6c 6c 20 |  This..|.GFwill |
|000042b0| 73 61 76 65 20 74 68 65 | 20 65 6e 74 69 72 65 20 |save the| entire |
|000042c0| 73 63 72 65 65 6e 2c 20 | 61 73 20 79 6f 75 20 73 |screen, |as you s|
|000042d0| 65 65 20 69 74 2c 20 69 | 6e 20 61 20 66 69 6c 65 |ee it, i|n a file|
|000042e0| 20 63 61 6c 6c 65 64 20 | 53 63 72 65 65 6e 20 30 | called |Screen 0|
|000042f0| 2e 00 00 00 41 40 4e 6f | 77 20 79 6f 75 20 71 75 |....A@No|w you qu|
|00004300| 69 74 20 61 6e 64 20 75 | 73 65 20 4d 61 63 50 61 |it and u|se MacPa|
|00004310| 69 6e 74 20 74 6f 20 74 | 69 64 79 20 75 70 20 53 |int to t|idy up S|
|00004320| 63 72 65 65 6e 20 30 20 | 74 6f 20 79 6f 75 72 20 |creen 0 |to your |
|00004330| 74 61 73 74 65 2e 00 00 | 00 47 46 20 20 20 20 20 |taste...|.GF     |
|00004340| 49 66 20 74 68 65 20 77 | 68 6f 6c 65 20 74 72 65 |If the w|hole tre|
|00004350| 65 20 64 6f 65 73 6e 27 | 74 20 66 69 74 20 6f 6e |e doesn'|t fit on|
|00004360| 20 74 68 65 20 73 63 72 | 65 65 6e 20 61 6c 6c 20 | the scr|een all |
|00004370| 61 74 20 6f 6e 63 65 2c | 20 79 6f 75 20 77 69 6c |at once,| you wil|
|00004380| 6c 00 00 00 43 42 68 61 | 76 65 20 74 6f 20 64 6f |l...CBha|ve to do|
|00004390| 20 74 68 69 73 20 69 6e | 20 73 74 61 67 65 73 2e | this in| stages.|
|000043a0| 20 20 47 65 74 20 6f 6e | 65 20 70 61 72 74 20 73 |  Get on|e part s|
|000043b0| 68 6f 77 69 6e 67 20 69 | 6e 20 74 68 65 20 77 69 |howing i|n the wi|
|000043c0| 6e 64 6f 77 20 61 6e 64 | 00 00 00 3e 3d 74 79 70 |ndow and|...>=typ|
|000043d0| 65 20 43 6f 6d 6d 61 6e | 64 2d 73 68 69 66 74 2d |e Comman|d-shift-|
|000043e0| 33 2c 20 77 68 69 63 68 | 20 77 69 6c 6c 20 73 61 |3, which| will sa|
|000043f0| 76 65 20 74 68 65 20 73 | 63 72 65 65 6e 20 74 6f |ve the s|creen to|
|00004400| 20 53 63 72 65 65 6e 20 | 30 2e 00 00 00 42 41 53 | Screen |0....BAS|
|00004410| 63 72 6f 6c 6c 20 74 68 | 65 20 77 69 6e 64 6f 77 |croll th|e window|
|00004420| 20 75 6e 74 69 6c 20 74 | 68 65 20 6e 65 78 74 20 | until t|he next |
|00004430| 70 61 72 74 20 69 73 20 | 76 69 73 69 62 6c 65 20 |part is |visible |
|00004440| 61 6e 64 20 68 69 74 20 | 63 6f 6d 6d 61 6e 64 2d |and hit |command-|
|00004450| 00 00 00 40 3f 73 68 69 | 66 74 2d 33 20 61 67 61 |...@?shi|ft-3 aga|
|00004460| 69 6e 2c 20 77 68 69 63 | 68 20 77 69 6c 6c 20 73 |in, whic|h will s|
|00004470| 61 76 65 20 74 68 65 20 | 73 63 72 65 65 6e 20 69 |ave the |screen i|
|00004480| 6e 20 74 68 65 20 66 69 | 6c 65 20 53 63 72 65 65 |n the fi|le Scree|
|00004490| 6e 20 31 2e 00 00 00 1c | 1b 20 20 20 20 20 28 63 |n 1.....|.     (c|
|000044a0| 6f 6e 74 69 6e 75 65 64 | 2e 2e 2e 70 72 65 73 73 |ontinued|...press|
|000044b0| 20 4f 4b 29 00 00 00 01 | 00 00 00 00 13 12 28 4d | OK)....|......(M|
|000044c0| 61 63 50 61 69 6e 74 2c | 20 70 61 67 65 20 32 29 |acPaint,| page 2)|
|000044d0| 00 00 00 40 3f 20 20 20 | 20 20 57 68 65 6e 20 79 |...@?   |  When y|
|000044e0| 6f 75 20 68 61 76 65 20 | 22 70 68 6f 74 6f 67 72 |ou have |"photogr|
|000044f0| 61 70 68 65 64 22 20 65 | 61 63 68 20 70 61 72 74 |aphed" e|ach part|
|00004500| 20 6f 66 20 79 6f 75 72 | 20 74 72 65 65 2c 20 67 | of your| tree, g|
|00004510| 6f 20 74 6f 00 00 00 41 | 40 4d 61 63 50 61 69 6e |o to...A|@MacPain|
|00004520| 74 2e 20 20 43 61 6c 6c | 20 75 70 20 65 61 63 68 |t.  Call| up each|
|00004530| 20 70 69 65 63 65 2c 20 | 53 63 72 65 65 6e 20 30 | piece, |Screen 0|
|00004540| 20 74 68 72 6f 75 67 68 | 20 53 63 72 65 65 6e 20 | through| Screen |
|00004550| 77 68 61 74 65 76 65 72 | 2c 00 00 00 46 45 6f 6e |whatever|,...FEon|
|00004560| 65 20 61 74 20 61 20 74 | 69 6d 65 2c 20 73 65 6c |e at a t|ime, sel|
|00004570| 65 63 74 20 74 68 65 20 | 67 6f 6f 64 20 70 61 72 |ect the |good par|
|00004580| 74 20 77 69 74 68 20 74 | 68 65 20 73 65 6c 65 63 |t with t|he selec|
|00004590| 74 69 6f 6e 20 72 65 63 | 74 61 6e 67 6c 65 2c 20 |tion rec|tangle, |
|000045a0| 61 6e 64 00 00 00 3f 3e | 63 6f 70 79 20 69 74 20 |and...?>|copy it |
|000045b0| 74 6f 20 74 68 65 20 73 | 63 72 61 70 62 6f 6f 6b |to the s|crapbook|
|000045c0| 2e 20 20 57 68 65 6e 20 | 79 6f 75 20 68 61 76 65 |.  When |you have|
|000045d0| 20 61 6c 6c 20 74 68 65 | 20 70 69 65 63 65 73 20 | all the| pieces |
|000045e0| 69 6e 20 74 68 65 00 00 | 00 3e 3d 73 63 72 61 70 |in the..|.>=scrap|
|000045f0| 62 6f 6f 6b 2c 20 79 6f | 75 20 63 61 6e 20 70 61 |book, yo|u can pa|
|00004600| 73 74 65 20 74 68 65 6d | 20 74 6f 67 65 74 68 65 |ste them| togethe|
|00004610| 72 20 69 6e 74 6f 20 6f | 6e 65 20 62 69 67 20 64 |r into o|ne big d|
|00004620| 6f 63 75 6d 65 6e 74 2e | 00 00 00 45 44 20 20 20 |ocument.|...ED   |
|00004630| 20 20 49 66 20 79 6f 75 | 20 61 72 65 20 75 6e 66 |  If you| are unf|
|00004640| 61 6d 69 6c 69 61 72 20 | 77 69 74 68 20 74 68 65 |amiliar |with the|
|00004650| 20 61 62 6f 76 65 20 70 | 72 6f 63 65 73 73 2c 20 | above p|rocess, |
|00004660| 79 6f 75 20 73 68 6f 75 | 6c 64 20 72 65 72 65 61 |you shou|ld rerea|
|00004670| 64 00 00 00 3b 3a 74 68 | 65 20 61 70 70 72 6f 70 |d...;:th|e approp|
|00004680| 72 69 61 74 65 20 73 65 | 63 74 69 6f 6e 73 20 69 |riate se|ctions i|
|00004690| 6e 20 74 68 65 20 4d 61 | 63 69 6e 74 6f 73 68 20 |n the Ma|cintosh |
|000046a0| 61 6e 64 20 74 68 65 20 | 4d 61 63 50 61 69 6e 74 |and the |MacPaint|
|000046b0| 00 00 00 09 08 6d 61 6e | 75 61 6c 73 2e 00 00 00 |.....man|uals....|
|000046c0| 42 41 20 20 20 20 20 57 | 69 74 68 20 6c 61 72 67 |BA     W|ith larg|
|000046d0| 65 20 74 72 65 65 73 2c | 20 79 6f 75 20 6d 61 79 |e trees,| you may|
|000046e0| 20 68 61 76 65 20 61 20 | 70 72 6f 62 6c 65 6d 20 | have a |problem |
|000046f0| 77 69 74 68 20 72 75 6e | 6e 69 6e 67 20 6f 75 74 |with run|ning out|
|00004700| 20 6f 66 00 00 00 45 44 | 73 70 61 63 65 20 6f 6e | of...ED|space on|
|00004710| 20 79 6f 75 72 20 64 69 | 73 6b 2e 20 20 49 66 20 | your di|sk.  If |
|00004720| 74 68 69 73 20 68 61 70 | 70 65 6e 73 2c 20 74 72 |this hap|pens, tr|
|00004730| 79 20 6d 6f 76 69 6e 67 | 20 53 63 72 65 65 6e 20 |y moving| Screen |
|00004740| 30 2c 20 65 74 63 2e 20 | 74 6f 20 61 00 00 00 43 |0, etc. |to a...C|
|00004750| 42 64 69 73 6b 20 6f 74 | 68 65 72 20 74 68 61 6e |Bdisk ot|her than|
|00004760| 20 79 6f 75 72 20 50 61 | 69 6e 74 20 64 69 73 6b | your Pa|int disk|
|00004770| 2e 20 20 54 6f 20 75 73 | 65 20 74 68 65 6d 20 77 |.  To us|e them w|
|00004780| 69 74 68 20 4d 61 63 50 | 61 69 6e 74 2c 20 73 74 |ith MacP|aint, st|
|00004790| 61 72 74 00 00 00 42 41 | 75 70 20 4d 61 63 50 61 |art...BA|up MacPa|
|000047a0| 69 6e 74 2c 20 63 68 6f | 6f 73 65 20 4f 70 65 6e |int, cho|ose Open|
|000047b0| 2c 20 74 68 65 6e 20 63 | 68 6f 6f 73 65 20 45 6a |, then c|hoose Ej|
|000047c0| 65 63 74 20 61 6e 64 20 | 73 74 69 63 6b 20 69 6e |ect and |stick in|
|000047d0| 20 74 68 65 20 64 69 73 | 6b 00 00 00 14 13 77 69 | the dis|k.....wi|
|000047e0| 74 68 20 53 63 72 65 65 | 6e 20 30 2c 20 65 74 63 |th Scree|n 0, etc|
|000047f0| 2e 00 00 00 06 05 5d 5d | 5d 5d 5d 00 00 00 0b 0a |......]]|]]].....|
|00004800| 4b 65 65 70 20 54 69 64 | 79 3a 00 00 00 43 42 20 |Keep Tid|y:...CB |
|00004810| 20 20 20 20 57 68 65 6e | 20 74 68 65 20 4b 65 65 |    When| the Kee|
|00004820| 70 20 54 69 64 79 20 6f | 70 74 69 6f 6e 20 69 6e |p Tidy o|ption in|
|00004830| 20 74 68 65 20 4f 70 74 | 69 6f 6e 73 20 6d 65 6e | the Opt|ions men|
|00004840| 75 20 69 73 20 63 68 65 | 63 6b 65 64 2c 20 74 68 |u is che|cked, th|
|00004850| 65 00 00 00 43 42 74 72 | 65 65 20 77 69 6c 6c 20 |e...CBtr|ee will |
|00004860| 62 65 20 6b 65 70 74 20 | 69 6e 20 61 6e 20 61 65 |be kept |in an ae|
|00004870| 73 74 68 65 74 69 63 20 | 61 72 72 61 6e 67 65 6d |sthetic |arrangem|
|00004880| 65 6e 74 2e 20 20 28 54 | 68 65 20 61 6c 67 6f 72 |ent.  (T|he algor|
|00004890| 69 74 68 6d 20 66 6f 72 | 00 00 00 3f 3e 74 68 69 |ithm for|...?>thi|
|000048a0| 73 20 77 61 73 20 77 72 | 69 74 74 65 6e 20 62 79 |s was wr|itten by|
|000048b0| 20 52 65 69 6e 67 6f 6c | 64 20 26 20 54 69 6c 66 | Reingol|d & Tilf|
|000048c0| 6f 72 64 3b 20 73 65 65 | 20 49 45 45 45 20 74 72 |ord; see| IEEE tr|
|000048d0| 61 6e 73 63 72 69 70 74 | 20 6f 6e 00 00 00 42 41 |anscript| on...BA|
|000048e0| 53 6f 66 74 77 61 72 65 | 20 45 6e 67 69 6e 65 65 |Software| Enginee|
|000048f0| 72 69 6e 67 20 37 20 28 | 31 39 38 31 29 2e 29 20 |ring 7 (|1981).) |
|00004900| 20 54 68 69 73 20 61 72 | 72 61 6e 67 65 6d 65 6e | This ar|rangemen|
|00004910| 74 20 69 73 20 70 72 6f | 62 61 62 6c 79 20 74 68 |t is pro|bably th|
|00004920| 65 00 00 00 34 33 6f 6e | 65 20 79 6f 75 20 61 72 |e...43on|e you ar|
|00004930| 65 20 66 61 6d 69 6c 69 | 61 72 20 77 69 74 68 20 |e famili|ar with |
|00004940| 66 72 6f 6d 20 74 65 78 | 74 62 6f 6f 6b 73 20 61 |from tex|tbooks a|
|00004950| 6e 64 20 63 6c 61 73 73 | 2e 00 00 00 42 41 20 20 |nd class|....BA  |
|00004960| 20 20 20 48 6f 77 65 76 | 65 72 2c 20 69 6e 20 74 |   Howev|er, in t|
|00004970| 68 65 20 6d 65 6d 6f 72 | 79 20 6f 66 20 61 20 63 |he memor|y of a c|
|00004980| 6f 6d 70 75 74 65 72 2c | 20 74 68 65 20 6e 6f 64 |omputer,| the nod|
|00004990| 65 73 20 61 72 65 20 6e | 6f 74 20 6b 65 70 74 00 |es are n|ot kept.|
|000049a0| 00 00 3d 3c 69 6e 20 61 | 6e 79 20 73 70 65 63 69 |..=<in a|ny speci|
|000049b0| 61 6c 20 61 72 72 61 6e | 67 65 6d 65 6e 74 2e 20 |al arran|gement. |
|000049c0| 20 54 68 65 79 20 6d 61 | 79 20 62 65 20 61 6e 79 | They ma|y be any|
|000049d0| 77 68 65 72 65 20 69 6e | 20 6d 65 6d 6f 72 79 2c |where in| memory,|
|000049e0| 00 00 00 40 3f 61 6e 64 | 20 6f 6e 6c 79 20 74 68 |...@?and| only th|
|000049f0| 65 20 70 6f 69 6e 74 65 | 72 73 20 74 69 65 20 74 |e pointe|rs tie t|
|00004a00| 68 65 6d 20 74 6f 67 65 | 74 68 65 72 20 73 6f 20 |hem toge|ther so |
|00004a10| 79 6f 75 20 63 61 6e 20 | 67 65 74 20 66 72 6f 6d |you can |get from|
|00004a20| 20 6f 6e 65 00 00 00 45 | 44 6e 6f 64 65 20 74 6f | one...E|Dnode to|
|00004a30| 20 61 6e 6f 74 68 65 72 | 2e 20 20 54 6f 20 67 65 | another|.  To ge|
|00004a40| 74 20 61 6e 20 69 64 65 | 61 20 6f 66 20 77 68 61 |t an ide|a of wha|
|00004a50| 74 20 74 68 69 73 20 6d | 69 67 68 74 20 6c 6f 6f |t this m|ight loo|
|00004a60| 6b 20 6c 69 6b 65 20 69 | 66 20 79 6f 75 00 00 00 |k like i|f you...|
|00004a70| 41 40 63 6f 75 6c 64 20 | 73 65 65 20 69 6e 74 6f |A@could |see into|
|00004a80| 20 6d 65 6d 6f 72 79 2c | 20 63 68 6f 6f 73 65 20 | memory,| choose |
|00004a90| 4c 65 61 76 65 20 4e 61 | 74 75 72 61 6c 2e 20 4e |Leave Na|tural. N|
|00004aa0| 6f 77 20 74 79 70 65 20 | 69 6e 20 61 20 74 72 65 |ow type |in a tre|
|00004ab0| 65 2e 00 00 00 44 43 54 | 68 65 20 6e 6f 64 65 73 |e....DCT|he nodes|
|00004ac0| 20 77 69 6c 6c 20 62 65 | 20 73 63 61 74 74 65 72 | will be| scatter|
|00004ad0| 65 64 20 69 6e 20 6e 6f | 20 70 61 72 74 69 63 75 |ed in no| particu|
|00004ae0| 6c 61 72 20 70 61 74 74 | 65 72 6e 3b 20 79 65 74 |lar patt|ern; yet|
|00004af0| 2c 20 77 68 65 6e 20 79 | 6f 75 00 00 00 40 3f 64 |, when y|ou...@?d|
|00004b00| 6f 20 61 20 74 72 61 76 | 65 72 73 61 6c 2c 20 74 |o a trav|ersal, t|
|00004b10| 68 65 20 63 6f 6d 70 75 | 74 65 72 20 68 61 73 20 |he compu|ter has |
|00004b20| 6e 6f 20 70 72 6f 62 6c | 65 6d 20 66 6f 6c 6c 6f |no probl|em follo|
|00004b30| 77 69 6e 67 20 74 68 65 | 20 6c 69 6e 6b 73 00 00 |wing the| links..|
|00004b40| 00 34 33 63 6f 72 72 65 | 63 74 6c 79 20 74 6f 20 |.43corre|ctly to |
|00004b50| 74 72 61 76 65 72 73 65 | 20 74 68 65 20 74 72 65 |traverse| the tre|
|00004b60| 65 20 69 6e 20 74 68 65 | 20 70 72 6f 70 65 72 20 |e in the| proper |
|00004b70| 6f 72 64 65 72 2e 00 00 | 00 06 05 5d 5d 5d 5d 5d |order...|...]]]]]|
|00004b80| 00 00 00 05 04 46 75 6e | 3a 00 00 00 42 41 20 20 |.....Fun|:...BA  |
|00004b90| 20 20 20 49 66 20 79 6f | 75 27 72 65 20 6c 6f 6f |   If yo|u're loo|
|00004ba0| 6b 69 6e 67 20 66 6f 72 | 20 73 6f 6d 65 74 68 69 |king for| somethi|
|00004bb0| 6e 67 20 74 6f 20 64 6f | 20 77 69 74 68 20 74 68 |ng to do| with th|
|00004bc0| 69 73 20 70 72 6f 67 72 | 61 6d 20 74 68 61 74 00 |is progr|am that.|
|00004bd0| 00 00 3d 3c 68 61 73 20 | 76 65 72 79 20 6c 69 74 |..=<has |very lit|
|00004be0| 74 6c 65 20 74 6f 20 64 | 6f 20 77 69 74 68 20 62 |tle to d|o with b|
|00004bf0| 69 6e 61 72 79 20 74 72 | 65 65 73 2c 20 79 6f 75 |inary tr|ees, you|
|00004c00| 20 63 61 6e 20 74 72 79 | 20 73 6f 6d 65 20 6f 66 | can try| some of|
|00004c10| 00 00 00 0f 0e 74 68 65 | 73 65 20 69 64 65 61 73 |.....the|se ideas|
|00004c20| 2e 2e 2e 00 00 00 3f 3e | 20 20 20 20 20 49 20 6c |......?>|     I l|
|00004c30| 69 6b 65 20 74 6f 20 64 | 6f 6f 64 6c 65 20 77 69 |ike to d|oodle wi|
|00004c40| 74 68 20 74 68 65 20 6e | 6f 64 65 73 20 28 79 6f |th the n|odes (yo|
|00004c50| 75 20 63 61 6e 20 6d 6f | 76 65 20 74 68 65 6d 20 |u can mo|ve them |
|00004c60| 61 72 6f 75 6e 64 00 00 | 00 3e 3d 77 69 74 68 20 |around..|.>=with |
|00004c70| 74 68 65 20 6d 6f 75 73 | 65 29 2e 20 20 57 68 65 |the mous|e).  Whe|
|00004c80| 6e 20 79 6f 75 20 67 65 | 74 20 74 68 65 20 73 63 |n you ge|t the sc|
|00004c90| 72 65 65 6e 20 65 73 70 | 65 63 69 61 6c 6c 79 20 |reen esp|ecially |
|00004ca0| 74 61 6e 67 6c 65 64 2c | 00 00 00 3b 3a 4b 65 65 |tangled,|...;:Kee|
|00004cb0| 70 20 54 69 64 79 20 63 | 61 6e 20 67 69 76 65 20 |p Tidy c|an give |
|00004cc0| 79 6f 75 20 61 20 73 68 | 6f 77 2c 20 65 73 70 65 |you a sh|ow, espe|
|00004cd0| 63 69 61 6c 6c 79 20 66 | 6f 72 20 6c 61 72 67 65 |cially f|or large|
|00004ce0| 20 74 72 65 65 73 2e 00 | 00 00 44 43 20 20 20 20 | trees..|..DC    |
|00004cf0| 20 49 66 20 79 6f 75 20 | 6c 69 6b 65 20 6d 6f 76 | If you |like mov|
|00004d00| 69 6e 67 20 70 69 63 74 | 75 72 65 73 2c 20 79 6f |ing pict|ures, yo|
|00004d10| 75 20 63 61 6e 20 70 75 | 74 20 69 6e 20 61 20 62 |u can pu|t in a b|
|00004d20| 69 67 20 61 6c 70 68 61 | 62 65 74 69 63 61 6c 00 |ig alpha|betical.|
|00004d30| 00 00 3e 3d 74 72 65 65 | 2c 20 6d 61 6b 65 20 74 |..>=tree|, make t|
|00004d40| 68 65 20 77 69 6e 64 6f | 77 20 73 6d 61 6c 6c 2c |he windo|w small,|
|00004d50| 20 61 6e 64 20 63 68 6f | 6f 73 65 20 46 69 6e 64 | and cho|ose Find|
|00004d60| 20 57 6f 72 64 2e 20 20 | 57 61 74 63 68 20 74 68 | Word.  |Watch th|
|00004d70| 65 00 00 00 2f 2e 73 63 | 72 6f 6c 6c 20 62 61 72 |e.../.sc|roll bar|
|00004d80| 73 2e 2e 2e 20 74 68 65 | 20 6c 69 74 74 6c 65 20 |s... the| little |
|00004d90| 65 6c 65 76 61 74 6f 72 | 73 20 6d 6f 76 65 2c 20 |elevator|s move, |
|00004da0| 74 6f 6f 2e 00 00 00 1c | 1b 20 20 20 20 20 28 63 |too.....|.     (c|
|00004db0| 6f 6e 74 69 6e 75 65 64 | 2e 2e 2e 70 72 65 73 73 |ontinued|...press|
|00004dc0| 20 4f 4b 29 00 00 00 01 | 00 00 00 00 01 00 00 00 | OK)....|........|
|00004dd0| 00 01 00 00 00 00 01 00 | 00 00 00 3a 39 20 20 20 |........|...:9   |
|00004de0| 20 20 59 6f 75 20 6d 61 | 79 20 67 65 74 20 61 20 |  You ma|y get a |
|00004df0| 73 75 72 70 72 69 73 65 | 20 69 66 20 79 6f 75 20 |surprise| if you |
|00004e00| 66 69 6c 6c 20 75 70 20 | 6d 65 6d 6f 72 79 20 74 |fill up |memory t|
|00004e10| 69 6c 6c 20 69 74 00 00 | 00 3a 39 62 75 72 73 74 |ill it..|.:9burst|
|00004e20| 73 2e 20 20 59 6f 75 20 | 63 61 6e 20 70 72 6f 62 |s.  You |can prob|
|00004e30| 61 62 6c 79 20 74 79 70 | 65 20 69 6e 20 61 20 68 |ably typ|e in a h|
|00004e40| 75 6e 64 72 65 64 20 77 | 6f 72 64 73 20 69 6e 74 |undred w|ords int|
|00004e50| 6f 20 61 6e 00 00 00 3c | 3b 61 6c 70 68 61 62 65 |o an...<|;alphabe|
|00004e60| 74 69 63 61 6c 20 74 72 | 65 65 20 77 69 74 68 6f |tical tr|ee witho|
|00004e70| 75 74 20 66 69 6c 6c 69 | 6e 67 20 6d 65 6d 6f 72 |ut filli|ng memor|
|00004e80| 79 2c 20 62 75 74 20 70 | 61 72 73 69 6e 67 20 66 |y, but p|arsing f|
|00004e90| 69 6c 6c 73 00 00 00 37 | 36 69 74 20 73 6f 6f 6e |ills...7|6it soon|
|00004ea0| 65 72 3a 20 20 73 69 6e | 63 65 20 74 68 65 20 72 |er:  sin|ce the r|
|00004eb0| 65 63 75 72 73 69 76 65 | 20 70 72 6f 63 65 64 75 |ecursive| procedu|
|00004ec0| 72 65 73 20 66 6f 72 20 | 70 61 72 73 69 6e 67 00 |res for |parsing.|
|00004ed0| 00 00 3e 3d 6e 65 65 64 | 20 6c 6f 74 73 20 6f 66 |..>=need| lots of|
|00004ee0| 20 6d 65 6d 6f 72 79 2c | 20 70 61 72 73 69 6e 67 | memory,| parsing|
|00004ef0| 20 61 6e 20 65 78 70 72 | 65 73 73 69 6f 6e 20 6c | an expr|ession l|
|00004f00| 69 6b 65 20 34 2d 34 2d | 34 2d 34 2d 34 2d 2e 2e |ike 4-4-|4-4-4-..|
|00004f10| 2e 00 00 00 3c 3b 74 68 | 61 74 20 74 61 6b 65 73 |....<;th|at takes|
|00004f20| 20 75 70 20 34 20 6c 69 | 6e 65 73 20 77 69 6c 6c | up 4 li|nes will|
|00004f30| 20 70 72 6f 62 61 62 6c | 79 20 63 72 61 73 68 20 | probabl|y crash |
|00004f40| 74 68 65 20 4d 61 63 2e | 20 20 57 68 65 74 68 65 |the Mac.|  Whethe|
|00004f50| 72 00 00 00 3d 3c 79 6f | 75 20 67 65 74 20 66 69 |r...=<yo|u get fi|
|00004f60| 72 65 77 6f 72 6b 73 20 | 6f 72 20 61 20 73 69 6d |reworks |or a sim|
|00004f70| 70 6c 65 20 22 73 65 72 | 69 6f 75 73 20 73 79 73 |ple "ser|ious sys|
|00004f80| 74 65 6d 20 65 72 72 6f | 72 22 20 64 65 70 65 6e |tem erro|r" depen|
|00004f90| 64 73 00 00 00 3b 3a 6d | 6f 73 74 6c 79 20 6f 6e |ds...;:m|ostly on|
|00004fa0| 20 63 68 61 6e 63 65 2e | 20 20 54 68 69 73 20 6c | chance.|  This l|
|00004fb0| 69 74 74 6c 65 20 67 61 | 6d 65 20 69 73 20 73 74 |ittle ga|me is st|
|00004fc0| 72 69 63 74 6c 79 20 66 | 6f 72 20 68 6f 72 72 6f |rictly f|or horro|
|00004fd0| 72 00 00 00 39 38 66 69 | 6c 6d 20 62 75 66 66 73 |r...98fi|lm buffs|
|00004fe0| 2c 20 73 69 6e 63 65 20 | 6f 63 63 61 73 69 6f 6e |, since |occasion|
|00004ff0| 61 6c 6c 79 20 79 6f 75 | 20 67 65 74 20 73 6f 6d |ally you| get som|
|00005000| 65 20 70 72 65 74 74 79 | 20 68 61 69 72 79 00 00 |e pretty| hairy..|
|00005010| 00 38 37 72 65 73 75 6c | 74 73 20 77 68 65 6e 20 |.87resul|ts when |
|00005020| 74 68 65 20 4d 61 63 20 | 63 72 61 73 68 65 73 2e |the Mac |crashes.|
|00005030| 20 20 42 65 20 66 6f 72 | 65 77 61 72 6e 65 64 20 |  Be for|ewarned |
|00005040| 74 68 61 74 20 74 68 65 | 72 65 00 00 00 37 36 69 |that the|re...76i|
|00005050| 73 20 61 6c 73 6f 20 61 | 20 73 6d 61 6c 6c 20 72 |s also a| small r|
|00005060| 69 73 6b 20 74 68 61 74 | 20 77 68 65 6e 20 74 68 |isk that| when th|
|00005070| 65 20 4d 61 63 20 63 72 | 61 73 68 65 73 20 69 74 |e Mac cr|ashes it|
|00005080| 20 77 69 6c 6c 00 00 00 | 31 30 64 61 6d 61 67 65 | will...|10damage|
|00005090| 20 74 68 65 20 69 6e 66 | 6f 72 6d 61 74 69 6f 6e | the inf|ormation|
|000050a0| 20 6f 6e 20 74 68 65 20 | 64 69 73 6b 20 69 6e 20 | on the |disk in |
|000050b0| 74 68 65 20 64 72 69 76 | 65 2e 00 00 00 06 05 5d |the driv|e......]|
|000050c0| 5d 5d 5d 5d 00 00 00 18 | 00 00 00 28 00 00 08 e2 |]]]]....|...(....|
|000050d0| 00 00 00 08 00 00 00 20 | 49 78 3f 3c 00 01 a9 f0 |....... |Ix?<....|
|000050e0| 00 00 4d a4 00 00 00 01 | 4e 56 ff fc 42 a7 a9 75 |..M.....|NV..B..u|
|000050f0| 20 2e 00 08 d0 9f 2d 40 | ff fc 42 a7 a9 75 20 2e | .....-@|..B..u .|
|00005100| ff fc b0 9f 6e f4 4e 5e | 2e 9f 4e 75 d7 41 49 54 |....n.N^|..Nu.AIT|
|00005110| 20 20 20 20 00 00 4e 56 | ff fe 42 67 3f 3c 01 00 |    ..NV|..Bg?<..|
|00005120| 42 a7 a9 85 3d 5f ff fe | 4e 5e 4e 75 c2 45 45 50 |B...=_..|N^Nu.EEP|
|00005130| 20 20 20 20 00 00 4e 56 | ff fe 2f 07 42 a7 3f 3c |    ..NV|../.B.?<|
|00005140| 00 01 a9 bf 2b 5f fe 6e | 20 6d fe 6e 20 50 70 01 |....+_.n| m.n Pp.|
|00005150| 72 14 43 bc 00 ff 11 81 | 00 0e 2f 2d fe 6e 2f 3a |r.C.....|../-.n/:|
|00005160| 00 66 a9 4d 7e 02 60 22 | 30 07 53 40 41 bc 00 07 |.f.M~.`"|0.S@A...|
|00005170| 20 07 e5 40 2f 00 42 a7 | 3f 07 a9 bf 22 1f 20 1f | ..@/.B.|?...". .|
|00005180| 41 ed fe 6a 21 81 00 00 | 52 47 0c 47 00 08 6f d8 |A..j!...|RG.G..o.|
|00005190| 7e 01 60 1a 30 07 53 40 | 41 bc 00 07 20 07 e5 40 |~.`.0.S@|A... ..@|
|000051a0| 41 ed fe 6a 2f 30 00 00 | 42 67 a9 35 52 47 0c 47 |A..j/0..|Bg.5RG.G|
|000051b0| 00 08 6f e0 a9 37 2e 1f | 4e 5e 4e 75 d3 45 54 55 |..o..7..|N^Nu.ETU|
|000051c0| 50 4d 45 4e 00 04 44 52 | 56 52 4e 56 ff fe 2f 07 |PMEN..DR|VRNV../.|
|000051d0| 42 67 a9 38 42 a7 a9 24 | 20 1f b0 ad ff fa 57 c0 |Bg.8B..$| .....W.|
|000051e0| 2f 00 42 a7 a9 24 22 1f | 20 1f b2 ad ff f6 57 c1 |/.B..$".| .....W.|
|000051f0| 80 01 67 0c 2f 2d fe 72 | 3f 3c 00 02 a9 39 60 0a |..g./-.r|?<...9`.|
|00005200| 2f 2d fe 72 3f 3c 00 02 | a9 3a 42 a7 a9 24 20 1f |/-.r?<..|.:B..$ .|
|00005210| b0 ad ff fa 56 c0 2f 00 | 42 a7 a9 24 22 1f 20 1f |....V./.|B..$". .|
|00005220| b2 ad ff f6 56 c1 c0 01 | 67 6e 42 a7 a9 24 4a 9f |....V...|gnB..$J.|
|00005230| 67 16 7e 01 60 0a 2f 2d | fe 76 3f 07 a9 39 52 47 |g.~.`./-|.v?..9RG|
|00005240| 0c 47 00 03 6f f0 60 14 | 7e 01 60 0a 2f 2d fe 76 |.G..o.`.|~.`./-.v|
|00005250| 3f 07 a9 3a 52 47 0c 47 | 00 03 6f f0 7e 05 60 0a |?..:RG.G|..o.~.`.|
|00005260| 2f 2d fe 76 3f 07 a9 3a | 52 47 0c 47 00 06 6f f0 |/-.v?..:|RG.G..o.|
|00005270| 7e 04 60 1a 30 07 53 40 | 41 bc 00 07 20 07 e5 40 |~.`.0.S@|A... ..@|
|00005280| 41 ed fe 6a 2f 30 00 00 | 42 67 a9 3a 52 47 0c 47 |A..j/0..|Bg.:RG.G|
|00005290| 00 08 6f e0 60 00 01 66 | 7e 01 60 0a 2f 2d fe 76 |..o.`..f|~.`./-.v|
|000052a0| 3f 07 a9 3a 52 47 0c 47 | 00 03 6f f0 10 2d fe 54 |?..:RG.G|..o..-.T|
|000052b0| 0a 00 00 01 67 3c 7e 05 | 60 0a 2f 2d fe 76 3f 07 |....g<~.|`./-.v?.|
|000052c0| a9 3a 52 47 0c 47 00 06 | 6f f0 7e 04 60 1a 30 07 |.:RG.G..|o.~.`.0.|
|000052d0| 53 40 41 bc 00 07 20 07 | e5 40 41 ed fe 6a 2f 30 |S@A... .|.@A..j/0|
|000052e0| 00 00 42 67 a9 3a 52 47 | 0c 47 00 08 6f e0 60 00 |..Bg.:RG|.G..o.`.|
|000052f0| 01 0c 7e 05 60 0a 2f 2d | fe 76 3f 07 a9 39 52 47 |..~.`./-|.v?..9RG|
|00005300| 0c 47 00 06 6f f0 4a ad | fe 4e 66 4c 2f 2d fe 76 |.G..o.J.|.NfL/-.v|
|00005310| 3f 3c 00 05 41 ed fa 4a | 1f 10 3f 3c 00 ff 4e ba |?<..A..J|..?<..N.|
|00005320| 4a 40 2f 08 a9 47 2f 2d | fe 76 3f 3c 00 06 41 ed |J@/..G/-|.v?<..A.|
|00005330| fb 4a 1f 10 3f 3c 00 ff | 4e ba 4a 26 2f 08 a9 47 |.J..?<..|N.J&/..G|
|00005340| 2f 2d fe 76 3f 3c 00 05 | a9 3a 2f 2d fe 76 3f 3c |/-.v?<..|.:/-.v?<|
|00005350| 00 06 a9 3a 60 00 00 82 | 20 6d fe 4e 4a a8 01 00 |...:`...| m.NJ...|
|00005360| 67 1c 2f 2d fe 76 3f 3c | 00 05 41 ed fc 4a 1f 10 |g./-.v?<|..A..J..|
|00005370| 3f 3c 00 ff 4e ba 49 ea | 2f 08 a9 47 60 1a 2f 2d |?<..N.I.|/..G`./-|
|00005380| fe 76 3f 3c 00 05 41 ed | fa 4a 1f 10 3f 3c 00 ff |.v?<..A.|.J..?<..|
|00005390| 4e ba 49 ce 2f 08 a9 47 | 20 6d fe 4e 4a a8 01 04 |N.I./..G| m.NJ...|
|000053a0| 67 1c 2f 2d fe 76 3f 3c | 00 06 41 ed fd 4a 1f 10 |g./-.v?<|..A..J..|
|000053b0| 3f 3c 00 ff 4e ba 49 aa | 2f 08 a9 47 60 1a 2f 2d |?<..N.I.|/..G`./-|
|000053c0| fe 76 3f 3c 00 06 41 ed | fb 4a 1f 10 3f 3c 00 ff |.v?<..A.|.J..?<..|
|000053d0| 4e ba 49 8e 2f 08 a9 47 | 7e 04 60 1a 30 07 53 40 |N.I./..G|~.`.0.S@|
|000053e0| 41 bc 00 07 20 07 e5 40 | 41 ed fe 6a 2f 30 00 00 |A... ..@|A..j/0..|
|000053f0| 42 67 a9 39 52 47 0c 47 | 00 08 6f e0 20 6d ff f2 |Bg.9RG.G|..o. m..|
|00005400| 10 28 00 6e 67 1c 2f 2d | fe 72 3f 3c 00 03 41 ed |.(.ng./-|.r?<..A.|
|00005410| f8 4a 1f 10 3f 3c 00 ff | 4e ba 49 46 2f 08 a9 47 |.J..?<..|N.IF/..G|
|00005420| 60 1a 2f 2d fe 72 3f 3c | 00 03 41 ed f9 4a 1f 10 |`./-.r?<|..A..J..|
|00005430| 3f 3c 00 ff 4e ba 49 2a | 2f 08 a9 47 2f 2d fe 86 |?<..N.I*|/..G/-..|
|00005440| 3f 3c 00 01 1f 2d fe 53 | a9 45 2f 2d fe 86 3f 3c |?<...-.S|.E/-..?<|
|00005450| 00 02 10 2d fe 53 0a 00 | 00 01 1f 00 a9 45 2f 2d |...-.S..|.....E/-|
|00005460| fe 86 3f 3c 00 04 0c ad | 00 00 00 46 fe 4a 57 c0 |..?<....|...F.JW.|
|00005470| 44 00 1f 00 a9 45 2f 2d | fe 86 3f 3c 00 05 4a ad |D....E/-|..?<..J.|
|00005480| fe 4a 57 c0 44 00 1f 00 | a9 45 a9 37 42 2d fe 55 |.JW.D...|.E.7B-.U|
|00005490| 2e 1f 4e 5e 4e 75 c1 44 | 4a 55 53 54 4d 45 00 00 |..N^Nu.D|JUSTME..|
|000054a0| 4e 56 ff fc 48 e7 03 00 | 41 ed f7 e8 2f 08 4e ba |NV..H...|A.../.N.|
|000054b0| 46 10 a8 fe a9 e6 3f 3c | ff ff 42 67 4e ba 46 4a |F.....?<|..BgN.FJ|
|000054c0| a9 12 a9 30 4e ba fc 70 | a9 cc 42 a7 a9 7b a8 50 |...0N..p|..B..{.P|
|000054d0| 42 a7 70 6c 2f 00 4e ba | 46 06 2b 5f f7 fc 2f 2d |B.pl/.N.|F.+_../-|
|000054e0| f7 fc a8 6f 70 5a e3 40 | 0c 40 00 64 6c 04 7e 64 |...opZ.@|.@.dl.~d|
|000054f0| 60 06 70 5a e3 40 3e 00 | 70 28 e3 40 0c 40 00 64 |`.pZ.@>.|p(.@.@.d|
|00005500| 6c 04 7c 64 60 06 70 28 | e3 40 3c 00 48 6d f8 00 |l.|d`.p(|.@<.Hm..|
|00005510| 3f 3c 00 04 3f 3c 00 18 | 3f 3c 01 fc 3f 3c 01 52 |?<..?<..|?<..?<.R|
|00005520| a8 a7 48 6d f8 08 3f 07 | 3f 06 3f 3c 02 00 3f 3c |..Hm..?.|?.?<..?<|
|00005530| 01 3b a8 a7 42 a7 a9 75 | 2b 5f f7 6a 4c df 00 c0 |.;..B..u|+_.jL...|
|00005540| 4e 5e 4e 75 c9 4e 49 54 | 4d 41 43 20 00 00 4e 56 |N^Nu.NIT|MAC ..NV|
|00005550| ff de 48 e7 00 18 42 2d | fe 54 1b 7c 00 01 fe 53 |..H...B-|.T.|...S|
|00005560| 42 ad fe 4e 1b 7c 00 01 | fe 55 42 ad f8 44 42 2d |B..N.|..|.UB..DB-|
|00005570| f8 49 70 46 2b 40 fe 4a | 42 a7 3f 3c 01 00 a9 ba |.IpF+@.J|B.?<....|
|00005580| 26 5f 20 53 43 ed fa 4a | 70 40 22 d8 53 40 6e fa |&_ SC..J|p@".S@n.|
|00005590| 42 a7 3f 3c 01 01 a9 ba | 26 5f 20 53 43 ed fb 4a |B.?<....|&_ SC..J|
|000055a0| 70 40 22 d8 53 40 6e fa | 42 a7 3f 3c 01 02 a9 ba |p@".S@n.|B.?<....|
|000055b0| 26 5f 20 53 43 ed fc 4a | 70 40 22 d8 53 40 6e fa |&_ SC..J|p@".S@n.|
|000055c0| 42 a7 3f 3c 01 03 a9 ba | 26 5f 20 53 43 ed fd 4a |B.?<....|&_ SC..J|
|000055d0| 70 40 22 d8 53 40 6e fa | 42 a7 3f 3c 01 04 a9 ba |p@".S@n.|B.?<....|
|000055e0| 26 5f 20 53 43 ed f8 4a | 70 40 22 d8 53 40 6e fa |&_ SC..J|p@".S@n.|
|000055f0| 42 a7 3f 3c 01 05 a9 ba | 26 5f 20 53 43 ed f9 4a |B.?<....|&_ SC..J|
|00005600| 70 40 22 d8 53 40 6e fa | 48 6d f7 f4 3f 3c 00 18 |p@".S@n.|Hm..?<..|
|00005610| 3f 3c 00 1a a8 80 48 6d | f7 f8 3f 3c 00 28 3f 3c |?<....Hm|..?<.(?<|
|00005620| 00 1a a8 80 48 6d f7 f0 | 3f 3c 00 64 3f 3c 00 05 |....Hm..|?<.d?<..|
|00005630| a8 80 48 6d f7 ec 3f 3c | 00 2a 3f 3c 00 0f a8 80 |..Hm..?<|.*?<....|
|00005640| 49 ed f8 10 2f 0c 3f 3c | 00 20 3f 3c 00 12 a8 80 |I.../.?<|. ?<....|
|00005650| 70 3f 48 c0 81 fc 00 10 | 52 40 e3 40 39 40 00 08 |p?H.....|R@.@9@..|
|00005660| 42 a7 70 1a c1 ec 00 08 | 48 c0 2f 00 4e ba 44 70 |B.p.....|H./.N.Dp|
|00005670| 29 5f 00 04 48 6e ff f8 | 42 67 42 67 3f 3c 00 40 |)_..Hn..|BgBg?<.@|
|00005680| 3f 3c 00 1a a8 a7 41 ec | 00 0a 43 ee ff f8 20 d9 |?<....A.|..C... .|
|00005690| 20 d9 2f 2d f7 fc a8 73 | 20 6d f7 fc 43 ee ff ea | ./-...s| m..C...|
|000056a0| 54 88 22 d8 22 d8 22 d8 | 32 90 48 6d f8 14 a8 75 |T.".".".|2.Hm...u|
|000056b0| 48 6d f8 1a a8 7b 48 6d | f8 1a 48 6d f7 e0 a8 a5 |Hm...{Hm|..Hm....|
|000056c0| 42 a7 a8 d8 2b 5f f8 22 | a8 da a8 9e 48 6e ff f8 |B...+_."|....Hn..|
|000056d0| 42 67 42 67 3f 3c 00 40 | 3f 3c 00 1a a8 a7 3f 3c |BgBg?<.@|?<....?<|
|000056e0| 00 02 3f 3c 00 02 a8 9b | 48 6d f7 c0 a8 9d a8 97 |..?<....|Hm......|
|000056f0| 48 6e ff f8 3f 3c 00 18 | 3f 3c 00 18 a8 b0 a8 96 |Hn..?<..|?<......|
|00005700| 2f 2d f8 22 a8 db 48 6e | ff ea a8 75 42 a7 3f 3c |/-."..Hn|...uB.?<|
|00005710| 01 01 41 ed fe a6 2f 08 | 70 ff 2f 00 a9 bd 2b 5f |..A.../.|p./...+_|
|00005720| ff f6 42 a7 3f 3c 01 02 | 2f 2d ff f6 a9 be 2b 5f |..B.?<..|/-....+_|
|00005730| ff e2 2f 2d ff e2 3f 3c | 00 ff a9 5d 2b 6d ff f6 |../-..?<|...]+m..|
|00005740| ff f2 20 6d ff f6 43 ed | ff e6 41 e8 00 10 22 d8 |.. m..C.|..A...".|
|00005750| 22 d8 30 2d ff ec 90 7c | 00 0f 3b 40 ff ec 2f 2d |".0-...||..;@../-|
|00005760| ff f6 a8 73 20 6d ff f6 | 48 68 00 10 a8 7b 42 a7 |...s m..|Hh...{B.|
|00005770| 48 6d ff e6 48 6d ff e6 | a9 d2 2b 5f ff ee 48 6e |Hm..Hm..|..+_..Hn|
|00005780| ff de a8 8b 30 2e ff e0 | d0 6e ff de 32 2e ff e4 |....0...|.n..2...|
|00005790| d2 40 3b 41 ff e0 30 2d | ff ea 90 6d ff e6 48 c0 |.@;A..0-|...m..H.|
|000057a0| 81 ed ff e0 3b 40 ff de | 4c df 18 00 4e 5e 4e 75 |....;@..|L...N^Nu|
|000057b0| c9 4e 49 54 48 41 4e 44 | 00 00 4e 56 ff fc 42 ad |.NITHAND|..NV..B.|
|000057c0| f8 40 4e 5e 4e 75 c9 4e | 49 54 54 52 45 45 00 00 |.@N^Nu.N|ITTREE..|
|000057d0| 4e 56 ff d0 48 e7 0f 18 | 28 6e 00 12 2c 2e 00 08 |NV..H...|(n..,...|
|000057e0| 2a 2e 00 0c 20 0c 66 14 | 20 46 31 7c ff ff 00 06 |*... .f.| F1|....|
|000057f0| 20 45 31 7c ff ff 00 06 | 60 00 02 5a 20 6c 01 08 | E1|....|`..Z l..|
|00005800| 31 6e 00 10 00 1a 26 6c | 01 00 2e 2c 01 04 2f 0b |1n....&l|...,../.|
|00005810| 30 2e 00 10 52 40 3f 00 | 48 6e ff d8 48 6e ff e0 |0...R@?.|Hn..Hn..|
|00005820| 4e ba ff ae 2f 07 30 2e | 00 10 52 40 3f 00 48 6e |N.../.0.|..R@?.Hn|
|00005830| ff e8 48 6e ff f0 4e ba | ff 98 4a 87 57 c0 22 0b |..Hn..N.|..J.W.".|
|00005840| 57 c1 c0 01 67 2c 20 45 | 20 8c 20 46 20 8c 20 45 |W...g, E| . F . E|
|00005850| 31 6e 00 10 00 06 20 46 | 31 6e 00 10 00 06 20 45 |1n.... F|1n.... E|
|00005860| 42 68 00 04 20 46 42 68 | 00 04 42 6c 01 14 60 00 |Bh.. FBh|..Bl..`.|
|00005870| 01 e4 78 5a 3d 7c 00 5a | ff d2 42 6e ff d4 42 6e |..xZ=|.Z|..Bn..Bn|
|00005880| ff d6 20 0b 56 c0 4a 87 | 56 c1 c0 01 67 70 0c 44 |.. .V.J.|V...gp.D|
|00005890| 00 5a 6c 0a 70 5a 90 44 | d1 6e ff d2 78 5a 4a ab |.Zl.pZ.D|.n..xZJ.|
|000058a0| 01 04 67 12 30 2b 01 14 | d1 6e ff d4 98 6b 01 14 |..g.0+..|.n...k..|
|000058b0| 26 6b 01 04 60 10 30 2b | 01 14 91 6e ff d4 d8 6b |&k..`.0+|...n...k|
|000058c0| 01 14 26 6b 01 00 20 47 | 4a a8 01 00 67 18 20 47 |..&k.. G|J...g. G|
|000058d0| 30 28 01 14 91 6e ff d6 | 20 47 98 68 01 14 20 47 |0(...n..| G.h.. G|
|000058e0| 2e 28 01 00 60 16 20 47 | 30 28 01 14 d1 6e ff d6 |.(..`. G|0(...n..|
|000058f0| 20 47 d8 68 01 14 20 47 | 2e 28 01 04 60 84 30 2e | G.h.. G|.(..`.0.|
|00005900| ff d2 52 40 48 c0 81 fc | 00 02 39 40 01 14 30 2c |..R@H...|..9@..0,|
|00005910| 01 14 91 6e ff d4 30 2c | 01 14 d1 6e ff d6 30 2e |...n..0,|...n..0.|
|00005920| ff f6 b0 6e ff e6 5e c0 | 4a ac 01 00 57 c1 80 01 |...n..^.|J...W...|
|00005930| 67 1c 20 46 43 ee ff f0 | 20 d9 20 d9 20 46 30 2c |g. FC...| . . F0,|
|00005940| 01 14 d0 68 00 04 20 46 | 31 40 00 04 60 1a 20 46 |...h.. F|1@..`. F|
|00005950| 43 ee ff e0 20 d9 20 d9 | 20 46 30 28 00 04 90 6c |C... . .| F0(...l|
|00005960| 01 14 20 46 31 40 00 04 | 30 2e ff de b0 6e ff ee |.. F1@..|0....n..|
|00005970| 5e c0 4a ac 01 04 57 c1 | 80 01 67 1c 20 45 43 ee |^.J...W.|..g. EC.|
|00005980| ff d8 20 d9 20 d9 20 45 | 30 28 00 04 90 6c 01 14 |.. . . E|0(...l..|
|00005990| 20 45 31 40 00 04 60 1a | 20 45 43 ee ff e8 20 d9 | E1@..`.| EC... .|
|000059a0| 20 d9 20 45 30 2c 01 14 | d0 68 00 04 20 45 31 40 | . E0,..|.h.. E1@|
|000059b0| 00 04 20 0b 56 c0 b7 ec | 01 00 56 c1 c0 01 67 44 |.. .V...|..V...gD|
|000059c0| 20 6e ff e8 11 7c 00 01 | 01 16 30 2c 01 14 d0 6e | n...|..|..0,...n|
|000059d0| ff ec 90 6e ff d4 6a 02 | 44 40 20 6e ff e8 31 40 |...n..j.|D@ n..1@|
|000059e0| 01 14 30 2e ff d4 90 6c | 01 14 b0 6e ff ec 6e 0a |..0....l|...n..n.|
|000059f0| 20 6e ff e8 21 4b 01 00 | 60 08 20 6e ff e8 21 4b | n..!K..|`. n..!K|
|00005a00| 01 04 60 50 4a 87 56 c0 | be ac 01 04 56 c1 c0 01 |..`PJ.V.|....V...|
|00005a10| 67 42 20 6e ff e0 11 7c | 00 01 01 16 30 2e ff e4 |gB n...||....0...|
|00005a20| 90 6c 01 14 90 6e ff d6 | 6a 02 44 40 20 6e ff e0 |.l...n..|j.D@ n..|
|00005a30| 31 40 01 14 30 2c 01 14 | d0 6e ff d6 b0 6e ff e4 |1@..0,..|.n...n..|
|00005a40| 6d 0a 20 6e ff e0 21 47 | 01 04 60 08 20 6e ff e0 |m. n..!G|..`. n..|
|00005a50| 21 47 01 00 4c df 18 f0 | 4e 5e 20 5f de fc 00 0e |!G..L...|N^ _....|
|00005a60| 4e d0 d4 49 44 59 55 50 | 20 20 00 00 4e 56 ff fa |N..IDYUP|  ..NV..|
|00005a70| 48 e7 07 18 26 6e 00 10 | 2c 2e 00 0c 2a 2e 00 08 |H...&n..|,...*...|
|00005a80| 20 46 42 50 28 6b 01 00 | 3e 2b 01 14 20 0c 66 0c | FBP(k..|>+.. .f.|
|00005a90| 28 6b 01 04 30 2b 01 14 | 44 40 3e 00 20 0c 67 24 |(k..0+..|D@>. .g$|
|00005aa0| 20 46 be 50 6f 04 20 46 | 30 87 4a ac 01 00 67 0a | F.Po. F|0.J...g.|
|00005ab0| de 6c 01 14 28 6c 01 00 | 60 08 9e 6c 01 14 28 6c |.l..(l..|`..l..(l|
|00005ac0| 01 04 60 d8 20 45 42 50 | 28 6b 01 04 3e 2b 01 14 |..`. EBP|(k..>+..|
|00005ad0| 20 0c 66 0c 28 6b 01 00 | 30 2b 01 14 44 40 3e 00 | .f.(k..|0+..D@>.|
|00005ae0| 20 0c 67 24 20 45 be 50 | 6f 04 20 45 30 87 4a ac | .g$ E.P|o. E0.J.|
|00005af0| 01 04 67 0a de 6c 01 14 | 28 6c 01 04 60 08 9e 6c |..g..l..|(l..`..l|
|00005b00| 01 14 28 6c 01 00 60 d8 | 4c df 18 e0 4e 5e 20 5f |..(l..`.|L...N^ _|
|00005b10| de fc 00 0c 4e d0 d4 52 | 45 45 57 49 44 54 00 00 |....N..R|EEWIDT..|
|00005b20| 4e 56 00 00 48 e7 01 08 | 28 6e 00 0a 3e 2e 00 08 |NV..H...|(n..>...|
|00005b30| 20 0c 67 54 10 2c 01 16 | 67 0c 42 2c 01 16 42 ac | .gT.,..|g.B,..B.|
|00005b40| 01 04 42 ac 01 00 2f 2c | 01 00 20 07 90 6c 01 14 |..B.../,|.. ..l..|
|00005b50| 3f 00 4e ba ff cc 2f 2c | 01 04 30 2c 01 14 d0 47 |?.N.../,|..0,...G|
|00005b60| 3f 00 4e ba ff bc 20 6c | 01 08 31 47 00 1c 20 6c |?.N... l|..1G.. l|
|00005b70| 01 08 30 28 00 1a 53 40 | c1 fc 00 28 d0 7c 00 1e |..0(..S@|...(.|..|
|00005b80| 20 6c 01 08 31 40 00 1a | 4c df 10 80 4e 5e 20 5f | l..1@..|L...N^ _|
|00005b90| 5c 4f 4e d0 d0 45 54 52 | 49 46 59 20 00 00 4e 56 |\ON..ETR|IFY ..NV|
|00005ba0| ff fc 48 6e ff fc a8 74 | 2f 2d ff fa a8 73 42 67 |..Hn...t|/-...sBg|
|00005bb0| 42 67 a8 78 20 6d ff fa | 48 68 00 10 a8 7b 2f 2e |Bg.x m..|Hh...{/.|
|00005bc0| ff fc a8 73 4e 5e 4e 75 | cf 52 47 54 4f 5a 45 52 |...sN^Nu|.RGTOZER|
|00005bd0| 00 00 4e 56 ff fc 48 6e | ff fc a8 74 2f 2d ff fa |..NV..Hn|...t/-..|
|00005be0| a8 73 3f 2d fe 98 3f 2d | fe 96 a8 78 48 6d fe 96 |.s?-..?-|...xHm..|
|00005bf0| a8 7b 2f 2e ff fc a8 73 | 4e 5e 4e 75 d2 45 53 54 |.{/....s|N^Nu.EST|
|00005c00| 4f 52 45 4f 00 00 4e 56 | ff ea 2f 0c 28 6e 00 08 |OREO..NV|../.(n..|
|00005c10| 48 6e ff ea a8 74 2f 2d | ff fa a8 73 48 6d f7 d8 |Hn...t/-|...sHm..|
|00005c20| a8 9d 3f 3c 00 03 3f 3c | 00 03 a8 9b 3f 3c 00 0a |..?<..?<|....?<..|
|00005c30| a8 9c 2d 6c 00 08 ff f8 | 20 54 2f 28 00 12 48 6e |..-l....| T/(..Hn|
|00005c40| ff f8 a8 7e 4a ac 00 04 | 66 2e 48 6e ff f0 30 2e |...~J...|f.Hn..0.|
|00005c50| ff fa 53 40 3f 00 30 2e | ff f8 53 40 3f 00 30 2e |..S@?.0.|..S@?.0.|
|00005c60| ff fa 56 40 3f 00 30 2e | ff f8 56 40 3f 00 a8 a7 |..V@?.0.|..V@?...|
|00005c70| 48 6e ff f0 a8 b8 60 38 | 20 6c 00 04 2d 68 00 12 |Hn....`8| l..-h..|
|00005c80| ff fc 20 6c 00 04 30 28 | 00 18 d0 6e ff fe 48 c0 |.. l..0(|...n..H.|
|00005c90| 81 fc 00 02 3d 40 ff fe | 3f 2e ff fa 3f 2e ff f8 |....=@..|?...?...|
|00005ca0| a8 93 3f 2e ff fe 30 2e | ff fc 57 40 3f 00 a8 91 |..?...0.|..W@?...|
|00005cb0| 10 2c 00 0c 0a 00 00 01 | 19 40 00 0c 2f 2e ff ea |.,......|.@../...|
|00005cc0| a8 73 28 5f 4e 5e 2e 9f | 4e 75 d3 4b 45 54 43 48 |.s(_N^..|Nu.KETCH|
|00005cd0| 41 52 00 00 4e 56 00 00 | 2f 0c 28 6e 00 08 20 0c |AR..NV..|/.(n.. .|
|00005ce0| 67 18 20 54 10 28 00 0c | 0a 00 00 01 67 06 2f 14 |g. T.(..|....g./.|
|00005cf0| 4e ba ff 14 28 6c 00 04 | 60 e4 28 5f 4e 5e 2e 9f |N...(l..|`.(_N^..|
|00005d00| 4e 75 c4 52 41 57 41 52 | 52 4f 00 00 4e 56 00 00 |Nu.RAWAR|RO..NV..|
|00005d10| 2f 0c 28 6e 00 08 20 0c | 67 14 20 54 10 28 00 0c |/.(n.. .|g. T.(..|
|00005d20| 67 06 2f 14 4e ba fe e0 | 28 6c 00 04 60 e8 28 5f |g./.N...|(l..`.(_|
|00005d30| 4e 5e 2e 9f 4e 75 c5 52 | 41 53 45 41 52 52 00 00 |N^..Nu.R|ASEARR..|
|00005d40| 4e 56 ff f6 48 e7 07 18 | 2e 2e 00 0c 2a 2e 00 08 |NV..H...|....*...|
|00005d50| 4a 85 66 02 60 54 20 47 | 20 50 ba 90 66 16 20 47 |J.f.`T G| P..f. G|
|00005d60| 20 50 26 68 00 04 20 47 | 2f 10 4e ba 3d 7e 20 47 | P&h.. G|/.N.=~ G|
|00005d70| 20 8b 60 36 20 47 20 50 | 28 68 00 04 20 47 26 50 | .`6 G P|(h.. G&P|
|00005d80| 42 06 20 0c 56 c0 22 06 | 0a 01 00 01 c0 01 67 1a |B. .V.".|......g.|
|00005d90| ba 94 66 0e 27 6c 00 04 | 00 04 2f 0c 4e ba 3d 4c |..f.'l..|../.N.=L|
|00005da0| 7c 01 26 4c 28 6c 00 04 | 60 d8 4c df 18 e0 4e 5e ||.&L(l..|`.L...N^|
|00005db0| 20 5f 50 4f 4e d0 c4 45 | 4c 41 52 57 51 20 00 00 | _PON..E|LARWQ ..|
|00005dc0| 4e 56 ff f4 48 e7 07 18 | 2c 2e 00 0c 2a 2e 00 10 |NV..H...|,...*...|
|00005dd0| 42 a7 70 0e 2f 00 4e ba | 3d 06 28 5f 28 85 29 46 |B.p./.N.|=.(_(.)F|
|00005de0| 00 04 29 6e 00 08 00 08 | 42 2c 00 0c 42 a7 70 08 |..)n....|B,..B.p.|
|00005df0| 2f 00 4e ba 3c ea 26 5f | 26 8c 20 45 27 68 00 1e |/.N.<.&_|&. E'h..|
|00005e00| 00 04 20 45 21 4b 00 1e | 4a 86 67 20 42 a7 70 08 |.. E!K..|J.g B.p.|
|00005e10| 2f 00 4e ba 3c ca 2e 1f | 20 47 20 8c 20 46 22 47 |/.N.<...| G . F"G|
|00005e20| 23 68 00 1e 00 04 20 46 | 21 47 00 1e 2f 0c 4e ba |#h.... F|!G../.N.|
|00005e30| fd d6 2d 4c 00 14 4c df | 18 e0 4e 5e 20 5f de fc |..-L..L.|..N^ _..|
|00005e40| 00 0c 4e d0 c1 44 44 41 | 52 52 4f 57 00 00 4e 56 |..N..DDA|RROW..NV|
|00005e50| ff fc 48 e7 00 18 28 6e | 00 0c 10 2c 00 0c 67 06 |..H...(n|...,..g.|
|00005e60| 2f 0c 4e ba fd a2 4a ac | 00 04 67 0e 20 6c 00 04 |/.N...J.|..g. l..|
|00005e70| 48 68 00 1e 2f 0c 4e ba | fe c8 29 6e 00 08 00 04 |Hh../.N.|..)n....|
|00005e80| 4a ae 00 08 67 20 42 a7 | 70 08 2f 00 4e ba 3c 50 |J...g B.|p./.N.<P|
|00005e90| 26 5f 26 8c 20 6c 00 04 | 27 68 00 1e 00 04 20 6c |&_&. l..|'h.... l|
|00005ea0| 00 04 21 4b 00 1e 2f 0c | 4e ba fd 5c 4c df 18 00 |..!K../.|N..\L...|
|00005eb0| 4e 5e 20 5f 50 4f 4e d0 | d0 4f 49 4e 54 41 52 52 |N^ _PON.|.OINTARR|
|00005ec0| 00 00 4e 56 ff fc 2f 0c | 28 6e 00 08 48 6e ff fc |..NV../.|(n..Hn..|
|00005ed0| a8 74 2f 2d ff fa a8 73 | 2f 2c 00 1e 4e ba fe 2e |.t/-...s|/,..N...|
|00005ee0| 2f 2c 00 0e 3f 2c 00 14 | 3f 2c 00 12 a8 e0 10 2c |/,..?,..|?,.....,|
|00005ef0| 00 22 67 1e 2f 0c 20 6d | ff fa 48 68 00 02 48 6c |."g./. m|..Hh..Hl|
|00005f00| 00 06 48 6c 00 12 3f 3c | 00 06 2f 2c 00 0e a8 ec |..Hl..?<|../,....|
|00005f10| 60 1c 2f 0c 20 6d ff fa | 48 68 00 02 48 6c 00 06 |`./. m..|Hh..Hl..|
|00005f20| 48 6c 00 12 3f 3c 00 02 | 2f 2c 00 0e a8 ec 2f 2c |Hl..?<..|/,..../,|
|00005f30| 00 0e 30 2c 00 14 44 40 | 3f 00 30 2c 00 12 44 40 |..0,..D@|?.0,..D@|
|00005f40| 3f 00 a8 e0 2f 2e ff fc | a8 73 28 5f 4e 5e 2e 9f |?.../...|.s(_N^..|
|00005f50| 4e 75 c5 52 41 53 45 49 | 54 45 00 00 4e 56 ff fc |Nu.RASEI|TE..NV..|
|00005f60| 2f 0c 28 6e 00 08 48 6e | ff fc a8 74 2f 2d ff fa |/.(n..Hn|...t/-..|
|00005f70| a8 73 2f 2c 00 0e 3f 2c | 00 14 3f 2c 00 12 a8 e0 |.s/,..?,|..?,....|
|00005f80| 10 2c 00 22 67 1e 2f 0c | 20 6d ff fa 48 68 00 02 |.,."g./.| m..Hh..|
|00005f90| 48 6c 00 06 48 6c 00 12 | 3f 3c 00 06 2f 2c 00 0e |Hl..Hl..|?<../,..|
|00005fa0| a8 ec 60 1c 2f 0c 20 6d | ff fa 48 68 00 02 48 6c |..`./. m|..Hh..Hl|
|00005fb0| 00 06 48 6c 00 12 3f 3c | 00 02 2f 2c 00 0e a8 ec |..Hl..?<|../,....|
|00005fc0| 2f 2c 00 0e 30 2c 00 14 | 44 40 3f 00 30 2c 00 12 |/,..0,..|D@?.0,..|
|00005fd0| 44 40 3f 00 a8 e0 2f 2c | 00 1e 4e ba fc f8 2f 2e |D@?.../,|..N.../.|
|00005fe0| ff fc a8 73 28 5f 4e 5e | 2e 9f 4e 75 c4 52 41 57 |...s(_N^|..Nu.RAW|
|00005ff0| 49 54 45 4d 00 00 4e 56 | ff f8 48 e7 00 18 28 6d |ITEM..NV|..H...(m|
|00006000| f8 44 20 0c 67 1a 26 6c | 00 1e 20 0b 67 0c 20 53 |.D .g.&l|.. .g. S|
|00006010| 42 28 00 0c 26 6b 00 04 | 60 f0 28 6c 00 24 60 e2 |B(..&k..|`.(l.$`.|
|00006020| 28 6d f8 44 20 0c 67 0c | 2f 0c 4e ba ff 30 28 6c |(m.D .g.|/.N..0(l|
|00006030| 00 24 60 f0 4c df 18 00 | 4e 5e 4e 75 c4 52 41 57 |.$`.L...|N^Nu.RAW|
|00006040| 41 4c 4c 49 00 00 4e 56 | ff ec 48 e7 0f 00 20 6e |ALLI..NV|..H... n|
|00006050| 00 08 3d 68 00 14 ff fc | 20 6e 00 08 3d 68 00 12 |..=h....| n..=h..|
|00006060| ff fe 20 6e 00 08 3d 68 | 00 0c ff ec 20 6e 00 08 |.. n..=h|.... n..|
|00006070| 3d 68 00 0a ff ee 30 2d | fe 98 d0 7c 00 5a 90 6e |=h....0-|...|.Z.n|
|00006080| ff ec b0 6e ff fc 5d c0 | 32 2d fe 9c 92 7c 00 5a |...n..].|2-...|.Z|
|00006090| b2 6e ff fc 5e c1 c0 01 | 32 2d fe 96 d2 7c 00 28 |.n..^...|2-...|.(|
|000060a0| 92 6e ff ee b2 6e ff fe | 5d c1 c0 01 32 2d fe 9a |.n...n..|]...2-..|
|000060b0| 92 7c 00 28 b2 6e ff fe | 5e c1 c0 01 67 04 60 00 |.|.(.n..|^...g.`.|
|000060c0| 01 d0 48 6e ff f0 a8 74 | 2f 2d ff fa a8 73 30 2d |..Hn...t|/-...s0-|
|000060d0| fe 98 d0 7c 00 5a 90 6e | ff ec b0 6e ff fc 6f 16 |...|.Z.n|...n..o.|
|000060e0| 30 2d fe 98 d0 7c 00 5a | 90 6e ff ec 32 2e ff fc |0-...|.Z|.n..2...|
|000060f0| 92 40 3e 01 60 22 30 2d | fe 9c 90 7c 00 5a b0 6e |.@>.`"0-|...|.Z.n|
|00006100| ff fc 6c 12 30 2d fe 9c | 90 7c 00 5a 32 2e ff fc |..l.0-..|.|.Z2...|
|00006110| 92 40 3e 01 60 02 42 47 | 30 2d fe 96 d0 7c 00 28 |.@>.`.BG|0-...|.(|
|00006120| 90 6e ff ee b0 6e ff fe | 6f 16 30 2d fe 96 d0 7c |.n...n..|o.0-...||
|00006130| 00 28 90 6e ff ee 32 2e | ff fe 92 40 3c 01 60 22 |.(.n..2.|...@<.`"|
|00006140| 30 2d fe 9a 90 7c 00 28 | b0 6e ff fe 6c 12 30 2d |0-...|.(|.n..l.0-|
|00006150| fe 9a 90 7c 00 28 32 2e | ff fe 92 40 3c 01 60 02 |...|.(2.|...@<.`.|
|00006160| 42 46 4e ba fa 3a 4a ad | fe 4a 66 50 42 67 2f 2d |BFN..:J.|.JfPBg/-|
|00006170| fe 8e a9 60 3a 1f 2f 2d | fe 8e 20 05 d0 47 3f 00 |...`:./-|.. ..G?.|
|00006180| a9 63 42 67 2f 2d fe 92 | a9 60 38 1f 2f 2d fe 92 |.cBg/-..|.`8./-..|
|00006190| 20 04 d0 46 3f 00 a9 63 | 42 67 2f 2d fe 8e a9 60 | ..F?..c|Bg/-...`|
|000061a0| 30 1f 90 45 3f 00 42 67 | 2f 2d fe 92 a9 60 30 1f |0..E?.Bg|/-...`0.|
|000061b0| 90 44 3f 00 4e ba 13 2a | 60 00 00 cc 4a 47 56 c0 |.D?.N..*|`...JGV.|
|000061c0| 4a 46 56 c1 80 01 67 00 | 00 be 42 67 2f 2d fe 8e |JFV...g.|..Bg/-..|
|000061d0| a9 60 3a 1f 0c 47 00 14 | 6f 14 2f 2d fe 8e 20 05 |.`:..G..|o./-.. .|
|000061e0| d0 7c 00 14 3f 00 a9 63 | 9e 7c 00 14 60 28 0c 47 |.|..?..c|.|..`(.G|
|000061f0| ff ec 6c 14 2f 2d fe 8e | 20 05 90 7c 00 14 3f 00 |..l./-..| ..|..?.|
|00006200| a9 63 de 7c 00 14 60 0e | 2f 2d fe 8e 20 05 d0 47 |.c.|..`.|/-.. ..G|
|00006210| 3f 00 a9 63 42 47 42 67 | 2f 2d fe 92 a9 60 38 1f |?..cBGBg|/-...`8.|
|00006220| 0c 46 00 14 6f 14 2f 2d | fe 92 20 04 d0 7c 00 14 |.F..o./-|.. ..|..|
|00006230| 3f 00 a9 63 9c 7c 00 14 | 60 28 0c 46 ff ec 6c 14 |?..c.|..|`(.F..l.|
|00006240| 2f 2d fe 92 20 04 90 7c | 00 14 3f 00 a9 63 dc 7c |/-.. ..||..?..c.||
|00006250| 00 14 60 0e 2f 2d fe 92 | 20 04 d0 46 3f 00 a9 63 |..`./-..| ..F?..c|
|00006260| 42 46 42 67 2f 2d fe 8e | a9 60 30 1f 90 45 3f 00 |BFBg/-..|.`0..E?.|
|00006270| 42 67 2f 2d fe 92 a9 60 | 30 1f 90 44 3f 00 4e ba |Bg/-...`|0..D?.N.|
|00006280| 12 60 60 00 ff 38 4e ba | f9 4a 2f 2e ff f0 a8 73 |.``..8N.|.J/....s|
|00006290| 4c df 00 f0 4e 5e 2e 9f | 4e 75 c7 45 54 4f 4e 53 |L...N^..|Nu.ETONS|
|000062a0| 43 52 00 00 4e 56 ff fc | 2f 0c 28 6e 00 0a 48 6e |CR..NV..|/.(n..Hn|
|000062b0| ff fc a8 74 2f 2d ff fa | a8 73 10 2e 00 08 67 06 |...t/-..|.s....g.|
|000062c0| 2f 0c 4e ba fd 82 42 a7 | a9 75 2b 5f f8 3c 2f 2c |/.N...B.|.u+_.</,|
|000062d0| 00 0e 3f 2c 00 14 3f 2c | 00 12 a8 e0 2f 2c 00 0e |..?,..?,|..../,..|
|000062e0| a8 d5 2f 2c 00 0e 30 2c | 00 14 44 40 3f 00 30 2c |../,..0,|..D@?.0,|
|000062f0| 00 12 44 40 3f 00 a8 e0 | 19 7c 00 01 00 22 2f 2e |..D@?...|.|..."/.|
|00006300| ff fc a8 73 28 5f 4e 5e | 20 5f 5c 4f 4e d0 c8 49 |...s(_N^| _\ON..I|
|00006310| 4c 49 54 45 49 54 00 00 | 4e 56 ff fc 2f 0c 28 6e |LITEIT..|NV../.(n|
|00006320| 00 0a 48 6e ff fc a8 74 | 2f 2d ff fa a8 73 42 a7 |..Hn...t|/-...sB.|
|00006330| a9 75 30 2e 00 08 48 c0 | d0 ad f8 3c b0 9f 6e ee |.u0...H.|...<..n.|
|00006340| 2f 2c 00 0e 3f 2c 00 14 | 3f 2c 00 12 a8 e0 2f 2c |/,..?,..|?,..../,|
|00006350| 00 0e a8 d5 2f 2c 00 0e | 30 2c 00 14 44 40 3f 00 |..../,..|0,..D@?.|
|00006360| 30 2c 00 12 44 40 3f 00 | a8 e0 42 2c 00 22 2f 2e |0,..D@?.|..B,."/.|
|00006370| ff fc a8 73 28 5f 4e 5e | 20 5f 5c 4f 4e d0 cc 4f |...s(_N^| _\ON..O|
|00006380| 4c 49 54 45 49 54 00 00 | 4e 56 ff f6 48 e7 03 08 |LITEIT..|NV..H...|
|00006390| 28 6e 00 08 48 6e ff f6 | a8 74 2f 2d ff fa a8 73 |(n..Hn..|.t/-...s|
|000063a0| 2f 0c 4e ba fc a2 2f 2c | 00 0e 3f 2c 00 14 3f 2c |/.N.../,|..?,..?,|
|000063b0| 00 12 a8 e0 7c 01 60 32 | 42 a7 a9 75 2e 1f 2f 2c |....|.`2|B..u../,|
|000063c0| 00 0e a8 d5 42 a7 a9 75 | 20 07 5e 80 b0 9f 6e f4 |....B..u| .^...n.|
|000063d0| 42 a7 a9 75 2e 1f 2f 2c | 00 0e a8 d5 42 a7 a9 75 |B..u../,|....B..u|
|000063e0| 20 07 5e 80 b0 9f 6e f4 | 52 46 0c 46 00 07 6f c8 | .^...n.|RF.F..o.|
|000063f0| 2f 2c 00 0e 30 2c 00 14 | 44 40 3f 00 30 2c 00 12 |/,..0,..|D@?.0,..|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.