Mac Mania 2

home *** CD-ROM | disk | FTP | other *** search
/ Mac Mania 2 / MacMania 2.toast / Demo's / Tools&Utilities / Programming / Algorithms Folder / upload / btrees.bas < prev next >
Unknown | 1994-05-18 | 3.4 KB | [ZTKN/ZBAS]
open in:
MacOS 8.1 |
Win98 |
DOS
view JSON data |
view as text

This file was not able to be converted.
This format is not currently supported by dexvert.
Confidence	Program	Detection	Match Type	Support
`66%`	dexvert	GW-BASIC `(document/gwBasic)`	ext	Supported
`66%`	dexvert	GFA-BASIC Atari `(other/gfaBASICAtari)`	ext	Supported
`1%`	dexvert	Amiga BASIC Protected File `(other/amigaBASICProtectedFile)`	ext	Unsupported
`1%`	dexvert	BAS VBDOS Pro 1.0 Source `(other/basVBDOSPro10Source)`	ext	Unsupported
`1%`	dexvert	Visual Basic Tokenized Source `(other/visualBasicTokenizedSource)`	ext	Unsupported
`1%`	dexvert	ZBASIC `(other/zbasic)`	ext	Unsupported
`100%`	file	data	default
id metadata
key	value
macFileType	`[ZTKN]`
macFileCreator	`[ZBAS]`
hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 3a 00 00 00 00 00 00 | f0 5a 63 6f 70 79 72 69 |.:......|.Zcopyri|
|00000010| 67 68 74 20 31 39 39 34 | 20 62 79 20 53 74 65 70 |ght 1994| by Step|
|00000020| 68 65 6e 20 42 6f 65 72 | 6e 65 72 2c 20 65 79 65 |hen Boer|ner, eye|
|00000030| 20 73 79 73 74 65 6d 73 | 2d 20 00 00 00 44 00 00 | systems|- ...D..|
|00000040| ff c4 00 00 f0 5a 43 49 | 53 2d 37 34 32 30 33 2c |.....ZCI|S-74203,|
|00000050| 32 32 31 37 20 20 20 41 | 4f 4c 2d 49 53 49 53 49 |2217   A|OL-ISISI|
|00000060| 4e 43 20 20 42 4d 55 47 | 2c 20 49 4e 54 45 52 4e |NC  BMUG|, INTERN|
|00000070| 45 54 20 45 59 45 53 59 | 53 40 43 52 4c 2e 43 4f |ET EYESY|S@CRL.CO|
|00000080| 4d 00 00 2c 00 00 ff ba | 00 00 f0 5a 4d 41 59 20 |M..,....|...ZMAY |
|00000090| 4e 4f 54 20 42 45 20 55 | 53 45 44 20 46 4f 52 20 |NOT BE U|SED FOR |
|000000a0| 43 4f 4d 4d 45 52 43 49 | 41 4c 20 47 41 49 4e 00 |COMMERCI|AL GAIN.|
|000000b0| 00 0c 00 01 ff d2 00 00 | f0 16 20 62 00 00 00 50 |........|.. b...P|
|000000c0| 00 02 ff f2 00 00 f0 13 | 20 20 42 61 6c 61 6e 63 |........|  Balanc|
|000000d0| 65 64 20 32 2c 33 2c 34 | 20 74 72 65 65 73 20 66 |ed 2,3,4| trees f|
|000000e0| 72 6f 6d 20 53 65 64 67 | 65 77 69 63 6b 20 41 4c |rom Sedg|ewick AL|
|000000f0| 47 4f 52 49 54 48 4d 53 | 20 63 68 61 70 74 65 72 |GORITHMS| chapter|
|00000100| 20 31 35 20 70 67 20 31 | 38 37 2d 32 30 30 00 00 | 15 pg 1|87-200..|
|00000110| 00 08 00 03 ff ae 00 00 | 00 00 00 18 00 04 ff f6 |........|........|
|00000120| 00 00 f0 1b 20 f4 13 20 | 41 2d 5a 3a f0 28 20 31 |.... .. |A-Z:.( 1|
|00000130| 30 30 00 00 00 30 00 05 | ff e6 00 00 f0 0a 20 4b |00...0..|...... K|
|00000140| 24 28 31 30 30 30 29 2c | 50 26 28 33 30 30 30 29 |$(1000),|P&(3000)|
|00000150| 3a 50 26 28 30 29 3d 37 | 3a 53 3d 37 3a 4e 3d 53 |:P&(0)=7|:S=7:N=S|
|00000160| 3a 53 53 3d 30 00 00 3a | 00 06 ff ce 00 00 f0 64 |:SS=0..:|.......d|
|00000170| 20 30 2c 20 5f 63 61 73 | 65 49 6e 73 65 6e 73 69 | 0, _cas|eInsensi|
|00000180| 74 69 76 65 20 5f 73 74 | 72 52 65 73 6f 75 72 63 |tive _st|rResourc|
|00000190| 65 20 5f 6d 61 63 73 62 | 75 67 4c 61 62 65 6c 73 |e _macsb|ugLabels|
|000001a0| 20 00 00 38 00 07 ff c4 | 00 00 f2 08 20 31 2c 22 | ..8....|.... 1,"|
|000001b0| 62 74 72 65 65 73 20 20 | 20 28 63 6c 69 63 6b 20 |btrees  | (click |
|000001c0| 74 6f 20 65 78 69 74 29 | 22 2c 28 34 2c 33 38 29 |to exit)|",(4,38)|
|000001d0| 2d 28 36 35 30 2c 35 30 | 30 29 00 00 00 0c 00 08 |-(650,50|0)......|
|000001e0| ff c6 00 00 f0 1f 20 f0 | 66 00 00 08 00 09 ff f2 |...... .|f.......|
|000001f0| 00 00 00 00 00 28 00 0a | ff f6 00 00 f0 13 20 20 |.....(..|......  |
|00000200| 20 20 20 20 20 20 73 65 | 65 20 74 72 65 65 70 72 |      se|e treepr|
|00000210| 69 6e 74 20 20 70 61 67 | 65 20 31 38 32 00 00 30 |int  pag|e 182..0|
|00000220| 00 0b ff d6 00 02 f0 61 | 20 f2 02 20 6c 69 73 74 |.......a| .. list|
|00000230| 3a f0 0a 20 54 28 33 32 | 29 3a 56 3d 31 3a 44 3d |:.. T(32|):V=1:D=|
|00000240| f4 14 28 50 26 28 30 29 | 29 3a 4e 4e 3d 30 00 00 |..(P&(0)|):NN=0..|
|00000250| 00 16 00 0c ff ce 02 02 | 22 64 65 65 70 65 72 22 |........|"deeper"|
|00000260| 54 28 56 29 3d 44 00 00 | 00 16 00 0d ff e8 02 04 |T(V)=D..|........|
|00000270| f0 00 20 f0 0f 20 50 26 | 28 44 2b 31 29 3e 30 00 |.. .. P&|(D+1)>0.|
|00000280| 00 16 00 0e ff e8 04 04 | 56 3d 56 2b 31 3a 54 28 |........|V=V+1:T(|
|00000290| 56 29 3d 44 2b 32 00 00 | 00 16 00 0f ff e8 04 06 |V)=D+2..|........|
|000002a0| f0 00 20 f0 0f 20 50 26 | 28 44 2b 33 29 3e 30 00 |.. .. P&|(D+3)>0.|
|000002b0| 00 34 00 10 ff e8 06 06 | 56 3d 56 2b 31 3a 54 28 |.4......|V=V+1:T(|
|000002c0| 56 29 3d 44 2b 34 3a f0 | 0f 20 50 26 28 44 2b 35 |V)=D+4:.|. P&(D+5|
|000002d0| 29 3e 30 20 f6 05 20 56 | 3d 56 2b 31 3a 54 28 56 |)>0 .. V|=V+1:T(V|
|000002e0| 29 3d 44 2b 36 00 00 0c | 00 11 ff ca 04 04 f0 1f |)=D+6...|........|
|000002f0| 20 f0 0f 00 00 0c 00 12 | ff f2 02 02 f0 1f 20 f0 | .......|...... .|
|00000300| 0f 00 00 0e 00 13 ff f2 | 02 04 f0 37 20 56 3e 30 |........|...7 V>0|
|00000310| 00 00 00 28 00 14 ff f0 | 04 04 44 3d 50 26 28 54 |...(....|..D=P&(T|
|00000320| 28 56 29 29 3a f0 0f 20 | 44 3c 3e 30 20 f6 05 20 |(V)):.. |D<>0 .. |
|00000330| f0 0d 20 22 64 65 65 70 | 65 72 22 00 00 2a 00 15 |.. "deep|er"..*..|
|00000340| ff d6 04 04 f0 5a 20 20 | 20 20 20 20 20 20 20 20 |.....Z  |        |
|00000350| 20 20 20 20 20 20 20 20 | 20 63 6f 6d 69 6e 67 20 |        | coming |
|00000360| 62 61 63 6b 20 75 70 00 | 00 40 00 16 ff d4 04 04 |back up.|.@......|
|00000370| 56 3d 56 2d 31 3a f0 0f | 20 56 3d 30 20 f6 05 20 |V=V-1:..| V=0 .. |
|00000380| f0 31 20 22 6e 75 6d 62 | 65 72 20 30 66 20 6b 65 |.1 "numb|er 0f ke|
|00000390| 79 73 20 69 6e 20 74 61 | 62 6c 65 20 3d 20 22 3b |ys in ta|ble = ";|
|000003a0| 4e 4e 3a f0 6f 20 f2 02 | 00 00 00 36 00 17 ff be |NN:.o ..|...6....|
|000003b0| 04 04 50 50 3d 50 26 28 | 54 28 56 29 2b 31 29 3a |..PP=P&(|T(V)+1):|
|000003c0| f0 0f 20 50 50 3e 30 20 | f6 05 20 f0 31 20 f4 22 |.. PP>0 |.. .1 ."|
|000003d0| 28 50 50 29 3b 22 20 22 | 3b 3a 4e 4e 3d 4e 4e 2b |(PP);" "|;:NN=NN+|
|000003e0| 31 00 00 0a 00 18 ff c8 | 02 02 f0 38 00 00 00 0c |1.......|...8....|
|000003f0| 00 19 ff f4 00 00 f0 1f | 20 f2 02 00 00 4c 00 1a |........| ....L..|
|00000400| ff f2 00 00 f0 13 20 20 | 20 20 20 20 20 20 20 20 |......  |        |
|00000410| 20 20 20 20 20 20 20 20 | 20 20 20 62 61 6c 61 6e |        |   balan|
|00000420| 63 65 20 69 6e 73 65 72 | 74 20 61 20 6b 65 79 20 |ce inser|t a key |
|00000430| 69 6e 74 6f 20 62 61 6c | 61 6e 63 65 64 20 32 2c |into bal|anced 2,|
|00000440| 33 2c 34 20 74 72 65 65 | 00 00 00 28 00 1b ff b2 |3,4 tree|...(....|
|00000450| 00 02 f0 61 20 f2 02 20 | 69 6e 73 65 72 74 28 6b |...a .. |insert(k|
|00000460| 65 79 24 29 f0 5a 20 73 | 65 65 20 70 61 67 65 20 |ey$).Z s|ee page |
|00000470| 31 39 34 00 00 36 00 1c | ff d6 02 02 22 62 65 67 |194..6..|...."beg|
|00000480| 22 4c 3d 30 3a 46 3d 30 | f0 5a 20 46 3d 66 61 74 |"L=0:F=0|.Z F=fat|
|00000490| 68 65 72 2c 20 4c 3d 67 | 72 61 6e 64 66 61 74 68 |her, L=g|randfath|
|000004a0| 65 72 2c 20 51 3d 73 6f | 6e 20 00 00 00 36 00 1d |er, Q=so|n ...6..|
|000004b0| ff c8 02 04 22 6c 6f 6f | 70 22 f0 33 20 20 3a 46 |...."loo|p".3  :F|
|000004c0| 3d 4c 3a 4c 3d 50 26 28 | 4c 29 3a 51 3d 4c 20 20 |=L:L=P&(|L):Q=L  |
|000004d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000004e0| 20 20 20 00 00 16 00 1e | ff c8 04 06 f0 00 20 f0 |   .....|...... .|
|000004f0| 0f 20 50 26 28 51 2b 35 | 29 3d 30 00 00 44 00 1f |. P&(Q+5|)=0..D..|
|00000500| ff e8 06 06 f0 5a 20 20 | 20 20 20 20 20 20 20 74 |.....Z  |       t|
|00000510| 68 65 72 65 27 73 20 72 | 6f 6f 6d 20 74 6f 20 66 |here's r|oom to f|
|00000520| 69 74 20 69 74 20 69 6e | 20 3b 66 69 6e 64 20 6f |it it in| ;find o|
|00000530| 75 74 20 65 78 61 63 74 | 6c 79 20 77 68 65 72 65 |ut exact|ly where|
|00000540| 00 00 00 32 00 20 ff ba | 06 08 f0 00 20 f0 0f 20 |...2. ..|.... .. |
|00000550| 50 26 28 4c 2b 31 29 3c | 3e 30 20 f6 07 20 f4 22 |P&(L+1)<|>0 .. ."|
|00000560| 28 50 26 28 4c 2b 31 29 | 29 3e 6b 65 79 24 3a 4c |(P&(L+1)|)>key$:L|
|00000570| 3d 4c 2b 32 00 00 00 32 | 00 21 ff cc 08 0a f0 00 |=L+2...2|.!......|
|00000580| 20 f0 0f 20 50 26 28 4c | 2b 31 29 3c 3e 30 20 f6 | .. P&(L|+1)<>0 .|
|00000590| 07 20 f4 22 28 50 26 28 | 4c 2b 31 29 29 3e 6b 65 |. ."(P&(|L+1))>ke|
|000005a0| 79 24 3a 4c 3d 4c 2b 32 | 00 00 00 32 00 22 ff cc |y$:L=L+2|...2."..|
|000005b0| 0a 0a f0 0f 20 50 26 28 | 4c 2b 31 29 3c 3e 30 20 |.... P&(|L+1)<>0 |
|000005c0| f6 07 20 f4 22 28 50 26 | 28 4c 2b 31 29 29 3e 6b |.. ."(P&|(L+1))>k|
|000005d0| 65 79 24 20 f6 05 20 4c | 3d 4c 2b 32 00 00 00 0c |ey$ .. L|=L+2....|
|000005e0| 00 23 ff cc 08 08 f0 1f | 20 f0 0f 00 00 0c 00 24 |.#......| ......$|
|000005f0| ff f2 06 06 f0 1f 20 f0 | 0f 00 00 26 00 25 ff f2 |...... .|...&.%..|
|00000600| 04 06 f0 05 20 f0 5a 20 | 73 65 65 20 64 69 73 63 |.... .Z |see disc|
|00000610| 75 73 73 69 6f 6e 20 70 | 67 20 31 39 37 2d 31 39 |ussion p|g 197-19|
|00000620| 38 00 00 3c 00 26 ff d8 | 06 06 f0 5a 20 20 20 20 |8..<.&..|...Z    |
|00000630| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000640| 20 20 20 77 65 20 6d 75 | 73 74 20 73 70 6c 69 74 |   we mu|st split|
|00000650| 20 74 68 65 20 32 2c 33 | 2c 34 2d 6e 6f 64 65 00 | the 2,3|,4-node.|
|00000660| 00 1c 00 27 ff c2 06 06 | 53 55 3d 50 26 28 51 2b |...'....|SU=P&(Q+|
|00000670| 33 29 3a 4a 24 3d f4 22 | 28 53 55 29 00 00 00 3c |3):J$=."|(SU)...<|
|00000680| 00 28 ff e2 06 06 f0 5a | 20 20 20 20 20 20 20 20 |.(.....Z|        |
|00000690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 64 61 72 |        |     dar|
|000006a0| 6e 2c 20 20 69 74 73 20 | 74 68 65 20 74 6f 70 20 |n,  its |the top |
|000006b0| 6f 66 20 74 68 65 20 74 | 72 65 65 00 00 3c 00 29 |of the t|ree..<.)|
|000006c0| ff c2 06 06 f0 0f 20 46 | 3d 30 20 f6 05 20 4e 3d |...... F|=0 .. N=|
|000006d0| 4e 2b 53 2b 53 53 3a 53 | 53 3d 30 3a 50 26 28 4e |N+S+SS:S|S=0:P&(N|
|000006e0| 29 3d 50 26 28 30 29 3a | 50 26 28 30 29 3d 4e 3a |)=P&(0):|P&(0)=N:|
|000006f0| f0 0d 20 22 62 65 67 22 | 00 00 00 2c 00 2a ff c2 |.. "beg"|...,.*..|
|00000700| 06 06 f0 5a 20 20 20 20 | 20 20 20 20 20 20 20 20 |...Z    |        |
|00000710| 20 20 20 20 20 20 72 6f | 74 61 74 65 20 74 68 65 |      ro|tate the|
|00000720| 20 6e 6f 64 65 73 00 00 | 00 42 00 2b ff d2 06 06 | nodes..|.B.+....|
|00000730| 4e 3d 4e 2b 53 2b 53 53 | 3a 53 53 3d 30 3a 50 26 |N=N+S+SS|:SS=0:P&|
|00000740| 28 4e 29 3d 50 26 28 51 | 2b 34 29 3a 50 26 28 4e |(N)=P&(Q|+4):P&(N|
|00000750| 2b 31 29 3d 50 26 28 51 | 2b 35 29 3a 50 26 28 4e |+1)=P&(Q|+5):P&(N|
|00000760| 2b 32 29 3d 50 26 28 51 | 2b 36 29 00 00 38 00 2c |+2)=P&(Q|+6)..8.,|
|00000770| ff bc 06 06 f0 5a 20 20 | 20 20 20 20 20 20 20 20 |.....Z  |        |
|00000780| 20 20 20 20 20 20 20 61 | 6e 64 20 64 65 6c 65 74 |       a|nd delet|
|00000790| 65 20 74 68 65 20 64 61 | 6e 67 6c 69 6e 67 20 70 |e the da|ngling p|
|000007a0| 61 72 74 73 00 00 00 1a | 00 2d ff c6 06 06 50 26 |arts....|.-....P&|
|000007b0| 28 51 2b 33 29 3d 30 3a | 50 26 28 51 2b 35 29 3d |(Q+3)=0:|P&(Q+5)=|
|000007c0| 30 00 00 40 00 2e ff e4 | 06 06 f0 5a 20 20 20 20 |0..@....|...Z    |
|000007d0| 20 20 20 20 20 20 20 66 | 69 6e 64 20 74 68 65 20 |       f|ind the |
|000007e0| 66 61 74 68 65 72 73 20 | 6e 6f 64 65 20 61 6e 64 |fathers |node and|
|000007f0| 20 70 6f 69 6e 74 20 74 | 6f 20 6c 65 66 74 20 68 | point t|o left h|
|00000800| 61 6c 66 00 00 38 00 2f | ff be 06 06 51 3d 53 2a |alf..8./|....Q=S*|
|00000810| f4 13 28 46 2f 53 29 3a | 4c 51 3d 46 3a f0 11 20 |..(F/S):|LQ=F:.. |
|00000820| 22 66 69 74 69 6e 22 3a | 50 26 28 46 2b 31 29 3d |"fitin":|P&(F+1)=|
|00000830| 53 55 3a 50 26 28 46 2b | 32 29 3d 4e 00 00 00 40 |SU:P&(F+|2)=N...@|
|00000840| 00 30 ff c6 06 06 f0 5a | 20 20 20 20 20 20 20 20 |.0.....Z|        |
|00000850| 20 20 20 20 20 20 20 20 | 20 68 65 72 65 73 20 77 |        | heres w|
|00000860| 68 65 72 65 20 77 65 20 | 69 6e 73 65 72 74 20 74 |here we |insert t|
|00000870| 68 65 20 66 61 74 68 65 | 72 73 20 6b 65 79 00 00 |he fathe|rs key..|
|00000880| 00 22 00 31 ff be 06 06 | f0 0f 20 4a 24 3e 6b 65 |.".1....|.. J$>ke|
|00000890| 79 24 20 f6 05 20 4c 3d | 46 2b 32 20 3a f0 15 20 |y$ .. L=|F+2 :.. |
|000008a0| 4c 3d 46 00 00 10 00 32 | ff dc 06 06 f0 0d 20 22 |L=F....2|...... "|
|000008b0| 6c 6f 6f 70 22 00 00 0c | 00 33 ff ee 04 04 f0 1f |loop"...|.3......|
|000008c0| 20 f0 0f 00 00 12 00 34 | ff f2 02 02 f0 34 20 50 | ......4|.....4 P|
|000008d0| 26 28 4c 29 3d 30 00 00 | 00 4e 00 35 ff ec 02 02 |&(L)=0..|.N.5....|
|000008e0| f0 5a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.Z      |        |
|000008f0| 20 20 20 20 20 20 20 66 | 69 74 20 69 6e 20 61 20 |       f|it in a |
|00000900| 6e 6f 6e 2d 73 70 6c 69 | 74 20 6f 72 20 74 68 65 |non-spli|t or the|
|00000910| 20 6f 74 68 65 72 20 68 | 61 6c 66 20 6f 66 20 61 | other h|alf of a|
|00000920| 20 73 70 6c 69 74 00 00 | 00 24 00 36 ff b0 02 02 | split..|.$.6....|
|00000930| 4c 51 3d 4c 3a f0 11 20 | 22 66 69 74 69 6e 22 3a |LQ=L:.. |"fitin":|
|00000940| 50 26 28 4c 29 3d 30 3a | f0 6f 20 f2 02 00 00 34 |P&(L)=0:|.o ....4|
|00000950| 00 37 ff da 02 02 22 66 | 69 74 69 6e 22 f0 5a 20 |.7...."f|itin".Z |
|00000960| 66 69 74 20 69 74 20 69 | 6e 20 61 6e 64 20 6d 6f |fit it i|n and mo|
|00000970| 76 65 20 77 68 61 74 73 | 20 6c 65 66 74 20 6f 76 |ve whats| left ov|
|00000980| 65 72 00 00 00 52 00 38 | ff ca 02 02 f0 0f 20 50 |er...R.8|...... P|
|00000990| 26 28 51 2b 33 29 3c 3e | 30 20 f6 07 20 4c 51 3c |&(Q+3)<>|0 .. LQ<|
|000009a0| 3d 51 2b 32 20 f6 05 20 | 50 26 28 51 2b 36 29 3d |=Q+2 .. |P&(Q+6)=|
|000009b0| 50 26 28 51 2b 34 29 3a | 50 26 28 51 2b 35 29 3d |P&(Q+4):|P&(Q+5)=|
|000009c0| 50 26 28 51 2b 33 29 3a | 50 26 28 51 2b 34 29 3d |P&(Q+3):|P&(Q+4)=|
|000009d0| 50 26 28 51 2b 32 29 00 | 00 40 00 39 ff ac 02 02 |P&(Q+2).|.@.9....|
|000009e0| f0 0f 20 4c 51 3d 51 20 | f6 05 20 50 26 28 51 2b |.. LQ=Q |.. P&(Q+|
|000009f0| 34 29 3d 50 26 28 51 2b | 32 29 3a 50 26 28 51 2b |4)=P&(Q+|2):P&(Q+|
|00000a00| 33 29 3d 50 26 28 51 2b | 31 29 3a 50 26 28 51 2b |3)=P&(Q+|1):P&(Q+|
|00000a10| 32 29 3d 50 26 28 51 29 | 00 00 00 0a 00 3a ff be |2)=P&(Q)|.....:..|
|00000a20| 02 02 f0 12 00 00 00 0e | 00 3b ff f4 00 00 f0 1f |........|.;......|
|00000a30| 20 f2 02 3d 4c 00 00 44 | 00 3c ff f0 00 00 f0 13 | ..=L..D|.<......|
|00000a40| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a50| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6d |        |       m|
|00000a70| 61 69 6e 20 70 72 6f 67 | 72 61 6d 00 00 62 00 3d |ain prog|ram..b.=|
|00000a80| ff ba 00 00 f0 13 20 20 | 20 20 20 20 20 20 20 20 |......  |        |
|00000a90| 20 20 20 6f 75 72 20 74 | 65 73 74 20 69 73 20 74 |   our t|est is t|
|00000aa0| 6f 20 69 6e 73 65 72 74 | 20 61 20 6e 75 6d 62 65 |o insert| a numbe|
|00000ab0| 72 20 6f 66 20 6b 65 79 | 73 20 69 6e 20 74 68 65 |r of key|s in the|
|00000ac0| 20 74 72 65 65 20 61 6e | 64 20 6c 69 73 74 20 74 | tree an|d list t|
|00000ad0| 68 65 6d 20 6f 75 74 20 | 73 6f 72 74 65 64 00 00 |hem out |sorted..|
|00000ae0| 00 28 00 3e ff 9c 00 00 | 4d 3d 31 20 20 20 20 20 |.(.>....|M=1     |
|00000af0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000b00| 20 20 20 20 20 20 20 20 | 20 00 00 14 00 3f ff d6 |        | ....?..|
|00000b10| 00 00 22 62 61 63 6b 22 | f0 0b 20 6b 65 79 24 00 |.."back"|.. key$.|
|00000b20| 00 3c 00 40 ff ea 00 00 | f0 13 20 20 20 20 20 20 |.<.@....|..      |
|00000b30| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000b40| 20 20 20 20 20 20 20 6c | 61 73 74 20 6b 65 79 20 |       l|ast key |
|00000b50| 6d 75 73 74 20 62 65 20 | 65 6d 70 74 79 00 00 54 |must be |empty..T|
|00000b60| 00 41 ff c2 fe 00 f0 0f | 20 6b 65 79 24 3d 22 22 |.A......| key$=""|
|00000b70| 20 f6 05 20 f0 31 20 22 | 2a 2a 2a 2a 2a 44 4f 4e | .. .1 "|*****DON|
|00000b80| 45 2c 20 4e 4f 57 20 4c | 49 53 54 20 4b 45 59 53 |E, NOW L|IST KEYS|
|00000b90| 2a 2a 2a 2a 2a 22 3a f2 | 02 20 6c 69 73 74 3a f0 |*****":.|. list:.|
|00000ba0| 37 20 f2 0b 28 5f 64 6f | 77 6e 29 3d 30 3a f0 38 |7 ..(_do|wn)=0:.8|
|00000bb0| 3a f0 1f 00 00 26 00 42 | ff aa 00 00 4b 24 28 4d |:....&.B|....K$(M|
|00000bc0| 29 3d 6b 65 79 24 3a f0 | 31 20 6b 65 79 24 3b 22 |)=key$:.|1 key$;"|
|00000bd0| 20 22 3b 20 20 20 20 20 | 20 20 20 00 00 1e 00 43 | ";     |   ....C|
|00000be0| ff d8 00 00 70 6f 69 6e | 74 65 72 3d f2 02 20 69 |....poin|ter=.. i|
|00000bf0| 6e 73 65 72 74 28 6b 65 | 79 24 29 00 00 48 00 44 |nsert(ke|y$)..H.D|
|00000c00| ff e0 00 00 50 26 28 70 | 6f 69 6e 74 65 72 2b 31 |....P&(p|ointer+1|
|00000c10| 29 3d 40 4b 24 28 4d 29 | f0 5a 20 73 65 74 20 74 |)=@K$(M)|.Z set t|
|00000c20| 68 65 20 70 6f 69 6e 74 | 65 72 20 74 6f 20 77 68 |he point|er to wh|
|00000c30| 65 72 65 20 77 65 20 73 | 74 6f 72 65 64 20 74 68 |ere we s|tored th|
|00000c40| 65 20 6b 65 79 00 00 16 | 00 45 ff b6 00 00 4d 3d |e key...|.E....M=|
|00000c50| 4d 2b 31 3a f0 0d 20 22 | 62 61 63 6b 22 00 00 08 |M+1:.. "|back"...|
|00000c60| 00 46 ff e8 00 00 00 00 | 00 50 00 47 ff f6 00 00 |.F......|.P.G....|
|00000c70| f0 08 20 6e 6f 77 2c 69 | 73 2c 74 68 65 2c 74 69 |.. now,i|s,the,ti|
|00000c80| 6d 65 2c 66 6f 72 2c 61 | 6c 6c 2c 67 6f 6f 64 2c |me,for,a|ll,good,|
|00000c90| 6d 65 6e 2c 74 6f 2c 63 | 6f 6d 65 2c 74 6f 2c 74 |men,to,c|ome,to,t|
|00000ca0| 68 65 2c 61 69 64 2c 6f | 66 2c 74 68 65 69 72 2c |he,aid,o|f,their,|
|00000cb0| 70 61 72 74 79 2c 61 68 | 61 00 00 58 00 48 ff ae |party,ah|a..X.H..|
|00000cc0| 00 00 f0 08 20 41 2c 53 | 2c 42 2c 4d 2c 50 2c 4c |.... A,S|,B,M,P,L|
|00000cd0| 2c 49 2c 4e 2c 47 2c 45 | 2c 58 2c 41 2c 4d 2c 50 |,I,N,G,E|,X,A,M,P|
|00000ce0| 2c 4c 2c 45 2c 4e 2c 4f | 2c 57 2c 49 2c 53 2c 54 |,L,E,N,O|,W,I,S,T|
|00000cf0| 2c 48 2c 45 2c 54 2c 49 | 2c 4d 2c 45 2c 46 2c 4f |,H,E,T,I|,M,E,F,O|
|00000d00| 2c 52 2c 41 2c 4c 2c 4c | 2c 47 2c 4f 2c 4f 2c 44 |,R,A,L,L|,G,O,O,D|
|00000d10| 2c 4d 00 00 00 3e 00 49 | ff a6 00 00 f0 08 20 45 |,M...>.I|...... E|
|00000d20| 2c 4e 2c 54 2c 4f 2c 47 | 2c 4f 2c 54 2c 4f 2c 54 |,N,T,O,G|,O,T,O,T|
|00000d30| 2c 48 2c 45 2c 41 2c 49 | 2c 44 2c 4f 2c 46 2c 54 |,H,E,A,I|,D,O,F,T|
|00000d40| 2c 48 2c 45 2c 49 2c 52 | 2c 50 2c 41 2c 52 2c 54 |,H,E,I,R|,P,A,R,T|
|00000d50| 2c 59 2c 00 00 12 00 4a | ff c0 00 00 f0 08 20 2c |,Y,....J|...... ,|
|00000d60| 2c 2c 2c 2c 2c 2c 00 00 | 00 08 00 4b ff ec 00 00 |,,,,,,..|...K....|
|00000d70| 00 00 00 0a ff ff ff f6 | ff 00 f0 12 00 00       |........|......  |
+--------+-------------------------+-------------------------+--------+--------+