/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / altsrcs / 3 / 3149

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 3a 20 62 72 | 61 64 40 53 53 44 2e 43 |From: br|ad@SSD.C|
|00000010| 53 44 2e 48 41 52 52 49 | 53 2e 43 4f 4d 20 28 42 |SD.HARRI|S.COM (B|
|00000020| 72 61 64 20 41 70 70 6c | 65 74 6f 6e 29 0a 4e 65 |rad Appl|eton).Ne|
|00000030| 77 73 67 72 6f 75 70 73 | 3a 20 61 6c 74 2e 73 6f |wsgroups|: alt.so|
|00000040| 75 72 63 65 73 0a 53 75 | 62 6a 65 63 74 3a 20 41 |urces.Su|bject: A|
|00000050| 56 4c 20 74 72 65 65 20 | 6c 69 62 72 61 72 79 20 |VL tree |library |
|00000060| 28 65 72 72 6f 72 20 69 | 6e 20 70 72 65 76 69 6f |(error i|n previo|
|00000070| 75 73 20 70 6f 73 74 69 | 6e 67 29 0a 4d 65 73 73 |us posti|ng).Mess|
|00000080| 61 67 65 2d 49 44 3a 20 | 3c 32 38 32 37 40 74 72 |age-ID: |<2827@tr|
|00000090| 61 76 69 73 2e 63 73 64 | 2e 68 61 72 72 69 73 2e |avis.csd|.harris.|
|000000a0| 63 6f 6d 3e 0a 44 61 74 | 65 3a 20 32 38 20 4d 61 |com>.Dat|e: 28 Ma|
|000000b0| 72 20 39 31 20 32 31 3a | 32 33 3a 35 39 20 47 4d |r 91 21:|23:59 GM|
|000000c0| 54 0a 0a 49 20 74 72 69 | 65 64 20 74 6f 20 68 61 |T..I tri|ed to ha|
|000000d0| 63 6b 20 75 70 20 61 76 | 6c 2e 68 20 66 6f 72 20 |ck up av|l.h for |
|000000e0| 41 4e 53 49 2d 43 20 61 | 74 20 74 68 65 20 6c 61 |ANSI-C a|t the la|
|000000f0| 73 74 20 6d 69 6e 75 74 | 65 20 69 6e 20 6d 79 20 |st minut|e in my |
|00000100| 70 72 65 76 69 6f 75 73 | 0a 70 6f 73 74 69 6e 67 |previous|.posting|
|00000110| 2e 20 49 20 64 69 64 20 | 6e 6f 74 20 64 6f 20 69 |. I did |not do i|
|00000120| 74 20 63 6f 72 72 65 63 | 74 6c 79 2e 20 48 65 72 |t correc|tly. Her|
|00000130| 65 20 69 73 20 74 68 65 | 20 63 6f 72 72 65 63 74 |e is the| correct|
|00000140| 65 64 20 76 65 72 73 69 | 6f 6e 20 6f 66 0a 61 76 |ed versi|on of.av|
|00000150| 6c 2e 68 20 28 73 6f 72 | 72 79 20 61 62 6f 75 74 |l.h (sor|ry about|
|00000160| 20 74 68 61 74 29 2e 20 | 54 68 69 73 20 73 68 6f | that). |This sho|
|00000170| 75 6c 64 20 72 65 70 6c | 61 63 65 20 74 68 65 20 |uld repl|ace the |
|00000180| 70 72 65 76 69 6f 75 73 | 20 76 65 72 73 69 6f 6e |previous| version|
|00000190| 20 6f 66 0a 61 76 6c 2e | 68 2e 0a 0a 0a 23 21 20 | of.avl.|h....#! |
|000001a0| 2f 62 69 6e 2f 73 68 0a | 23 20 54 68 69 73 20 69 |/bin/sh.|# This i|
|000001b0| 73 20 61 20 73 68 65 6c | 6c 20 61 72 63 68 69 76 |s a shel|l archiv|
|000001c0| 65 2e 20 20 52 65 6d 6f | 76 65 20 61 6e 79 74 68 |e.  Remo|ve anyth|
|000001d0| 69 6e 67 20 62 65 66 6f | 72 65 20 74 68 69 73 20 |ing befo|re this |
|000001e0| 6c 69 6e 65 2c 20 74 68 | 65 6e 20 75 6e 70 61 63 |line, th|en unpac|
|000001f0| 6b 0a 23 20 69 74 20 62 | 79 20 73 61 76 69 6e 67 |k.# it b|y saving|
|00000200| 20 69 74 20 69 6e 74 6f | 20 61 20 66 69 6c 65 20 | it into| a file |
|00000210| 61 6e 64 20 74 79 70 69 | 6e 67 20 22 73 68 20 66 |and typi|ng "sh f|
|00000220| 69 6c 65 22 2e 20 20 54 | 6f 20 6f 76 65 72 77 72 |ile".  T|o overwr|
|00000230| 69 74 65 20 65 78 69 73 | 74 69 6e 67 0a 23 20 66 |ite exis|ting.# f|
|00000240| 69 6c 65 73 2c 20 74 79 | 70 65 20 22 73 68 20 66 |iles, ty|pe "sh f|
|00000250| 69 6c 65 20 2d 63 22 2e | 20 20 59 6f 75 20 63 61 |ile -c".|  You ca|
|00000260| 6e 20 61 6c 73 6f 20 66 | 65 65 64 20 74 68 69 73 |n also f|eed this|
|00000270| 20 61 73 20 73 74 61 6e | 64 61 72 64 20 69 6e 70 | as stan|dard inp|
|00000280| 75 74 20 76 69 61 0a 23 | 20 75 6e 73 68 61 72 2c |ut via.#| unshar,|
|00000290| 20 6f 72 20 62 79 20 74 | 79 70 69 6e 67 20 22 73 | or by t|yping "s|
|000002a0| 68 20 3c 66 69 6c 65 22 | 2c 20 65 2e 67 2e 2e 20 |h <file"|, e.g.. |
|000002b0| 20 49 66 20 74 68 69 73 | 20 61 72 63 68 69 76 65 | If this| archive|
|000002c0| 20 69 73 20 63 6f 6d 70 | 6c 65 74 65 2c 20 79 6f | is comp|lete, yo|
|000002d0| 75 0a 23 20 77 69 6c 6c | 20 73 65 65 20 74 68 65 |u.# will| see the|
|000002e0| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 6d 65 73 73 61 | followi|ng messa|
|000002f0| 67 65 20 61 74 20 74 68 | 65 20 65 6e 64 3a 0a 23 |ge at th|e end:.#|
|00000300| 09 09 22 45 6e 64 20 6f | 66 20 73 68 65 6c 6c 20 |.."End o|f shell |
|00000310| 61 72 63 68 69 76 65 2e | 22 0a 23 20 43 6f 6e 74 |archive.|".# Cont|
|00000320| 65 6e 74 73 3a 20 20 61 | 76 6c 2e 68 0a 23 20 57 |ents:  a|vl.h.# W|
|00000330| 72 61 70 70 65 64 20 62 | 79 20 62 72 61 64 40 68 |rapped b|y brad@h|
|00000340| 63 78 32 20 6f 6e 20 54 | 68 75 20 4d 61 72 20 32 |cx2 on T|hu Mar 2|
|00000350| 38 20 31 36 3a 32 30 3a | 31 38 20 31 39 39 31 0a |8 16:20:|18 1991.|
|00000360| 50 41 54 48 3d 2f 62 69 | 6e 3a 2f 75 73 72 2f 62 |PATH=/bi|n:/usr/b|
|00000370| 69 6e 3a 2f 75 73 72 2f | 75 63 62 20 3b 20 65 78 |in:/usr/|ucb ; ex|
|00000380| 70 6f 72 74 20 50 41 54 | 48 0a 69 66 20 74 65 73 |port PAT|H.if tes|
|00000390| 74 20 2d 66 20 27 61 76 | 6c 2e 68 27 20 2d 61 20 |t -f 'av|l.h' -a |
|000003a0| 22 24 7b 31 7d 22 20 21 | 3d 20 22 2d 63 22 20 3b |"${1}" !|= "-c" ;|
|000003b0| 20 74 68 65 6e 20 0a 20 | 20 65 63 68 6f 20 73 68 | then . | echo sh|
|000003c0| 61 72 3a 20 57 69 6c 6c | 20 6e 6f 74 20 63 6c 6f |ar: Will| not clo|
|000003d0| 62 62 65 72 20 65 78 69 | 73 74 69 6e 67 20 66 69 |bber exi|sting fi|
|000003e0| 6c 65 20 5c 22 27 61 76 | 6c 2e 68 27 5c 22 0a 65 |le \"'av|l.h'\".e|
|000003f0| 6c 73 65 0a 65 63 68 6f | 20 73 68 61 72 3a 20 45 |lse.echo| shar: E|
|00000400| 78 74 72 61 63 74 69 6e | 67 20 5c 22 27 61 76 6c |xtractin|g \"'avl|
|00000410| 2e 68 27 5c 22 20 5c 28 | 32 30 39 37 20 63 68 61 |.h'\" \(|2097 cha|
|00000420| 72 61 63 74 65 72 73 5c | 29 0a 73 65 64 20 22 73 |racters\|).sed "s|
|00000430| 2f 5e 58 2f 2f 22 20 3e | 27 61 76 6c 2e 68 27 20 |/^X//" >|'avl.h' |
|00000440| 3c 3c 27 45 4e 44 5f 4f | 46 5f 46 49 4c 45 27 0a |<<'END_O|F_FILE'.|
|00000450| 58 2f 2a 2a 0a 58 2a 20 | 20 61 76 6c 2e 68 20 2d |X/**.X* | avl.h -|
|00000460| 2d 20 70 75 62 6c 69 63 | 20 74 79 70 65 73 20 61 |- public| types a|
|00000470| 6e 64 20 65 78 74 65 72 | 6e 61 6c 20 64 65 63 6c |nd exter|nal decl|
|00000480| 61 72 61 74 69 6f 6e 73 | 20 66 6f 72 20 61 76 6c |arations| for avl|
|00000490| 20 74 72 65 65 73 0a 58 | 2a 0a 58 2a 20 20 43 72 | trees.X|*.X*  Cr|
|000004a0| 65 61 74 65 64 20 30 33 | 2f 30 31 2f 38 39 20 62 |eated 03|/01/89 b|
|000004b0| 79 20 42 72 61 64 20 41 | 70 70 6c 65 74 6f 6e 0a |y Brad A|ppleton.|
|000004c0| 58 2a 0a 58 2a 20 5e 7b | 4d 6f 64 73 3a 2a 20 7d |X*.X* ^{|Mods:* }|
|000004d0| 0a 58 2a 20 0a 58 2a 20 | 46 72 69 20 4a 75 6c 20 |.X* .X* |Fri Jul |
|000004e0| 31 34 20 31 33 3a 35 34 | 3a 31 32 20 31 39 38 39 |14 13:54|:12 1989|
|000004f0| 2c 20 52 65 76 20 31 2e | 30 2c 20 62 72 61 64 28 |, Rev 1.|0, brad(|
|00000500| 30 31 36 35 29 0a 58 2a | 20 0a 58 2a 2a 2f 0a 58 |0165).X*| .X**/.X|
|00000510| 20 20 0a 58 23 69 66 6e | 64 65 66 20 41 56 4c 5f |  .X#ifn|def AVL_|
|00000520| 48 0a 58 23 64 65 66 69 | 6e 65 20 41 56 4c 5f 48 |H.X#defi|ne AVL_H|
|00000530| 0a 58 0a 58 23 69 66 64 | 65 66 20 5f 5f 53 54 44 |.X.X#ifd|ef __STD|
|00000540| 43 5f 5f 0a 58 23 20 64 | 65 66 69 6e 65 20 5f 50 |C__.X# d|efine _P|
|00000550| 28 78 29 20 20 78 0a 58 | 23 65 6c 73 65 0a 58 23 |(x)  x.X|#else.X#|
|00000560| 20 64 65 66 69 6e 65 20 | 5f 50 28 78 29 20 20 28 | define |_P(x)  (|
|00000570| 29 0a 58 23 65 6e 64 69 | 66 0a 58 0a 58 20 20 20 |).X#endi|f.X.X   |
|00000580| 20 20 20 20 2f 2a 20 64 | 65 66 69 6e 69 74 69 6f |    /* d|efinitio|
|00000590| 6e 20 6f 66 20 74 72 61 | 76 65 72 73 61 6c 20 74 |n of tra|versal t|
|000005a0| 79 70 65 20 2a 2f 0a 58 | 74 79 70 65 64 65 66 20 |ype */.X|typedef |
|000005b0| 20 65 6e 75 6d 20 20 7b | 20 50 52 45 4f 52 44 45 | enum  {| PREORDE|
|000005c0| 52 2c 20 49 4e 4f 52 44 | 45 52 2c 20 50 4f 53 54 |R, INORD|ER, POST|
|000005d0| 4f 52 44 45 52 20 7d 20 | 20 56 49 53 49 54 3b 0a |ORDER } | VISIT;.|
|000005e0| 58 20 20 0a 58 20 20 0a | 58 20 20 20 20 20 20 20 |X  .X  .|X       |
|000005f0| 2f 2a 20 64 65 66 69 6e | 69 74 69 6f 6e 20 6f 66 |/* defin|ition of|
|00000600| 20 73 69 62 6c 69 6e 67 | 20 6f 72 64 65 72 20 74 | sibling| order t|
|00000610| 79 70 65 20 2a 2f 0a 58 | 74 79 70 65 64 65 66 20 |ype */.X|typedef |
|00000620| 20 65 6e 75 6d 20 20 7b | 20 4c 45 46 54 5f 54 4f | enum  {| LEFT_TO|
|00000630| 5f 52 49 47 48 54 2c 20 | 52 49 47 48 54 5f 54 4f |_RIGHT, |RIGHT_TO|
|00000640| 5f 4c 45 46 54 20 7d 20 | 20 53 49 42 4c 49 4e 47 |_LEFT } | SIBLING|
|00000650| 5f 4f 52 44 45 52 3b 0a | 58 20 20 0a 58 20 20 0a |_ORDER;.|X  .X  .|
|00000660| 58 20 20 20 20 20 20 20 | 2f 2a 20 64 65 66 69 6e |X       |/* defin|
|00000670| 69 74 69 6f 6e 20 6f 66 | 20 6e 6f 64 65 20 74 79 |ition of| node ty|
|00000680| 70 65 20 2a 2f 0a 58 74 | 79 70 65 64 65 66 20 20 |pe */.Xt|ypedef  |
|00000690| 65 6e 75 6d 20 20 7b 20 | 49 53 5f 54 52 45 45 2c |enum  { |IS_TREE,|
|000006a0| 20 49 53 5f 4c 42 52 41 | 4e 43 48 2c 20 49 53 5f | IS_LBRA|NCH, IS_|
|000006b0| 52 42 52 41 4e 43 48 2c | 20 49 53 5f 4c 45 41 46 |RBRANCH,| IS_LEAF|
|000006c0| 2c 20 49 53 5f 4e 55 4c | 4c 20 7d 20 20 4e 4f 44 |, IS_NUL|L }  NOD|
|000006d0| 45 3b 0a 58 20 20 0a 58 | 20 20 0a 58 20 20 20 20 |E;.X  .X|  .X    |
|000006e0| 20 20 20 2f 2a 20 64 65 | 66 69 6e 69 74 69 6f 6e |   /* de|finition|
|000006f0| 20 6f 66 20 6f 70 61 71 | 75 65 20 74 79 70 65 20 | of opaq|ue type |
|00000700| 66 6f 72 20 41 56 4c 20 | 74 72 65 65 73 20 2a 2f |for AVL |trees */|
|00000710| 0a 58 74 79 70 65 64 65 | 66 20 20 76 6f 69 64 20 |.Xtypede|f  void |
|00000720| 20 2a 41 56 4c 5f 54 52 | 45 45 3b 0a 58 20 20 0a | *AVL_TR|EE;.X  .|
|00000730| 58 20 20 0a 58 23 69 66 | 6e 64 65 66 20 4e 45 58 |X  .X#if|ndef NEX|
|00000740| 54 45 52 4e 0a 58 20 20 | 0a 58 20 20 20 20 20 2f |TERN.X  |.X     /|
|00000750| 2a 20 43 6f 6e 73 74 72 | 75 63 74 6f 72 20 61 6e |* Constr|uctor an|
|00000760| 64 20 44 65 73 74 72 75 | 63 74 6f 72 20 66 75 6e |d Destru|ctor fun|
|00000770| 63 74 69 6f 6e 73 20 66 | 6f 72 20 41 56 4c 20 74 |ctions f|or AVL t|
|00000780| 72 65 65 73 3a 0a 58 20 | 20 20 20 20 2a 20 20 20 |rees:.X |    *   |
|00000790| 20 20 20 20 20 20 20 61 | 76 6c 66 72 65 65 20 69 |       a|vlfree i|
|000007a0| 73 20 61 20 6d 61 63 72 | 6f 20 66 6f 72 20 61 76 |s a macr|o for av|
|000007b0| 6c 64 69 73 70 6f 73 65 | 20 69 6e 20 74 68 65 20 |ldispose| in the |
|000007c0| 66 61 73 68 69 6f 6e 0a | 58 20 20 20 20 20 2a 20 |fashion.|X     * |
|000007d0| 20 20 20 20 20 20 20 20 | 20 6f 66 20 66 72 65 65 |        | of free|
|000007e0| 28 29 2e 20 49 74 20 61 | 73 73 75 6d 65 73 20 63 |(). It a|ssumes c|
|000007f0| 65 72 74 61 69 6e 20 64 | 65 66 61 75 6c 74 20 76 |ertain d|efault v|
|00000800| 61 6c 75 65 73 20 0a 58 | 20 20 20 20 20 2a 20 20 |alues .X|     *  |
|00000810| 20 20 20 20 20 20 20 20 | 28 73 68 6f 77 6e 20 62 |        |(shown b|
|00000820| 65 6c 6f 77 29 20 66 6f | 72 20 74 68 65 20 64 65 |elow) fo|r the de|
|00000830| 61 6c 6c 6f 63 61 74 69 | 6f 6e 20 66 75 6e 63 74 |allocati|on funct|
|00000840| 69 6f 6e 20 61 6e 64 0a | 58 20 20 20 20 20 2a 20 |ion and.|X     * |
|00000850| 20 20 20 20 20 20 20 20 | 20 66 6f 72 20 74 68 65 |        | for the|
|00000860| 20 6f 72 64 65 72 20 69 | 6e 20 77 68 69 63 68 20 | order i|n which |
|00000870| 63 68 69 6c 64 72 65 6e | 20 61 72 65 20 74 72 61 |children| are tra|
|00000880| 76 65 72 73 65 64 2e 0a | 58 20 20 20 20 20 2a 2f |versed..|X     */|
|00000890| 0a 58 65 78 74 65 72 6e | 20 41 56 4c 5f 54 52 45 |.Xextern| AVL_TRE|
|000008a0| 45 20 20 20 20 20 61 76 | 6c 69 6e 69 74 20 20 20 |E     av|linit   |
|000008b0| 20 5f 50 28 28 20 69 6e | 74 28 2a 29 20 28 29 2c | _P(( in|t(*) (),|
|000008c0| 20 75 6e 73 69 67 6e 65 | 64 28 2a 29 28 29 20 29 | unsigne|d(*)() )|
|000008d0| 29 3b 0a 58 65 78 74 65 | 72 6e 20 76 6f 69 64 20 |);.Xexte|rn void |
|000008e0| 20 20 20 20 20 20 20 20 | 61 76 6c 64 69 73 70 6f |        |avldispo|
|000008f0| 73 65 20 5f 50 28 28 20 | 41 56 4c 5f 54 52 45 45 |se _P(( |AVL_TREE|
|00000900| 20 2a 2c 20 76 6f 69 64 | 28 2a 29 20 28 29 2c 20 | *, void|(*) (), |
|00000910| 53 49 42 4c 49 4e 47 5f | 4f 52 44 45 52 20 29 29 |SIBLING_|ORDER ))|
|00000920| 3b 0a 58 23 64 65 66 69 | 6e 65 20 61 76 6c 66 72 |;.X#defi|ne avlfr|
|00000930| 65 65 28 78 29 20 20 61 | 76 6c 64 69 73 70 6f 73 |ee(x)  a|vldispos|
|00000940| 65 20 5f 50 28 20 26 28 | 78 29 2c 20 66 72 65 65 |e _P( &(|x), free|
|00000950| 2c 20 4c 45 46 54 5f 54 | 4f 5f 52 49 47 48 54 20 |, LEFT_T|O_RIGHT |
|00000960| 29 0a 58 20 20 20 20 0a | 58 20 20 0a 58 20 20 20 |).X    .|X  .X   |
|00000970| 20 20 20 20 2f 2a 20 52 | 6f 75 74 69 6e 65 20 66 |    /* R|outine f|
|00000980| 6f 72 20 6d 61 6e 69 70 | 75 6c 61 74 69 6e 67 2f |or manip|ulating/|
|00000990| 61 63 63 65 73 73 69 6e | 67 20 65 61 63 68 20 64 |accessin|g each d|
|000009a0| 61 74 61 20 69 74 65 6d | 20 69 6e 20 61 20 74 72 |ata item| in a tr|
|000009b0| 65 65 20 2a 2f 0a 58 65 | 78 74 65 72 6e 20 76 6f |ee */.Xe|xtern vo|
|000009c0| 69 64 20 20 20 20 20 20 | 61 76 6c 77 61 6c 6b 20 |id      |avlwalk |
|000009d0| 20 5f 50 28 28 20 41 56 | 4c 5f 54 52 45 45 2c 20 | _P(( AV|L_TREE, |
|000009e0| 76 6f 69 64 28 2a 29 20 | 28 29 2c 20 53 49 42 4c |void(*) |(), SIBL|
|000009f0| 49 4e 47 5f 4f 52 44 45 | 52 20 29 29 3b 0a 58 20 |ING_ORDE|R ));.X |
|00000a00| 20 0a 58 20 20 0a 58 20 | 20 20 20 20 20 20 2f 2a | .X  .X |      /*|
|00000a10| 20 52 6f 75 74 69 6e 65 | 20 66 6f 72 20 6f 62 74 | Routine| for obt|
|00000a20| 61 69 6e 69 6e 67 20 74 | 68 65 20 73 69 7a 65 20 |aining t|he size |
|00000a30| 6f 66 20 61 6e 20 41 56 | 4c 20 74 72 65 65 20 2a |of an AV|L tree *|
|00000a40| 2f 0a 58 65 78 74 65 72 | 6e 20 69 6e 74 20 20 20 |/.Xexter|n int   |
|00000a50| 20 20 20 20 61 76 6c 63 | 6f 75 6e 74 20 20 5f 50 |    avlc|ount  _P|
|00000a60| 28 28 20 41 56 4c 5f 54 | 52 45 45 20 29 29 3b 0a |(( AVL_T|REE ));.|
|00000a70| 58 20 20 0a 58 20 20 0a | 58 20 20 20 20 20 20 20 |X  .X  .|X       |
|00000a80| 2f 2a 20 52 6f 75 74 69 | 6e 65 73 20 74 6f 20 73 |/* Routi|nes to s|
|00000a90| 65 61 72 63 68 20 66 6f | 72 20 61 20 67 69 76 65 |earch fo|r a give|
|00000aa0| 6e 20 69 74 65 6d 20 2a | 2f 0a 58 65 78 74 65 72 |n item *|/.Xexter|
|00000ab0| 6e 20 76 6f 69 64 20 20 | 20 20 20 2a 61 76 6c 69 |n void  |   *avli|
|00000ac0| 6e 73 20 20 5f 50 28 28 | 20 76 6f 69 64 20 2a 2c |ns  _P((| void *,|
|00000ad0| 20 41 56 4c 5f 54 52 45 | 45 20 29 29 3b 0a 58 65 | AVL_TRE|E ));.Xe|
|00000ae0| 78 74 65 72 6e 20 76 6f | 69 64 20 20 20 20 20 2a |xtern vo|id     *|
|00000af0| 61 76 6c 64 65 6c 20 20 | 5f 50 28 28 20 76 6f 69 |avldel  |_P(( voi|
|00000b00| 64 20 2a 2c 20 41 56 4c | 5f 54 52 45 45 20 29 29 |d *, AVL|_TREE ))|
|00000b10| 3b 0a 58 65 78 74 65 72 | 6e 20 76 6f 69 64 20 20 |;.Xexter|n void  |
|00000b20| 20 20 20 2a 61 76 6c 66 | 69 6e 64 20 5f 50 28 28 |   *avlf|ind _P((|
|00000b30| 20 76 6f 69 64 20 2a 2c | 20 41 56 4c 5f 54 52 45 | void *,| AVL_TRE|
|00000b40| 45 20 29 29 3b 0a 58 20 | 20 0a 58 20 20 0a 58 20 |E ));.X | .X  .X |
|00000b50| 20 20 20 20 20 20 2f 2a | 20 52 6f 75 74 69 6e 65 |      /*| Routine|
|00000b60| 73 20 74 6f 20 73 65 61 | 72 63 68 20 66 6f 72 20 |s to sea|rch for |
|00000b70| 74 68 65 20 6d 69 6e 69 | 6d 61 6c 20 69 74 65 6d |the mini|mal item|
|00000b80| 20 6f 66 20 61 20 74 72 | 65 65 20 2a 2f 0a 58 65 | of a tr|ee */.Xe|
|00000b90| 78 74 65 72 6e 20 76 6f | 69 64 20 20 20 20 20 2a |xtern vo|id     *|
|00000ba0| 61 76 6c 64 65 6c 6d 69 | 6e 20 20 5f 50 28 28 20 |avldelmi|n  _P(( |
|00000bb0| 41 56 4c 5f 54 52 45 45 | 20 29 29 3b 0a 58 65 78 |AVL_TREE| ));.Xex|
|00000bc0| 74 65 72 6e 20 76 6f 69 | 64 20 20 20 20 20 2a 61 |tern voi|d     *a|
|00000bd0| 76 6c 66 69 6e 64 6d 69 | 6e 20 5f 50 28 28 20 41 |vlfindmi|n _P(( A|
|00000be0| 56 4c 5f 54 52 45 45 20 | 29 29 3b 0a 58 20 20 0a |VL_TREE |));.X  .|
|00000bf0| 58 20 20 0a 58 20 20 20 | 20 20 20 20 2f 2a 20 52 |X  .X   |    /* R|
|00000c00| 6f 75 74 69 6e 65 73 20 | 74 6f 20 73 65 61 72 63 |outines |to searc|
|00000c10| 68 20 66 6f 72 20 74 68 | 65 20 6d 61 78 69 6d 61 |h for th|e maxima|
|00000c20| 6c 20 69 74 65 6d 20 6f | 66 20 61 20 74 72 65 65 |l item o|f a tree|
|00000c30| 20 2a 2f 0a 58 65 78 74 | 65 72 6e 20 76 6f 69 64 | */.Xext|ern void|
|00000c40| 20 20 20 20 20 2a 61 76 | 6c 64 65 6c 6d 61 78 20 |     *av|ldelmax |
|00000c50| 20 5f 50 28 28 20 41 56 | 4c 5f 54 52 45 45 20 29 | _P(( AV|L_TREE )|
|00000c60| 29 3b 0a 58 65 78 74 65 | 72 6e 20 76 6f 69 64 20 |);.Xexte|rn void |
|00000c70| 20 20 20 20 2a 61 76 6c | 66 69 6e 64 6d 61 78 20 |    *avl|findmax |
|00000c80| 5f 50 28 28 20 41 56 4c | 5f 54 52 45 45 20 29 29 |_P(( AVL|_TREE ))|
|00000c90| 3b 0a 58 20 20 0a 58 23 | 65 6e 64 69 66 20 2f 2a |;.X  .X#|endif /*|
|00000ca0| 20 4e 45 58 54 45 52 4e | 20 2a 2f 0a 58 0a 58 23 | NEXTERN| */.X.X#|
|00000cb0| 75 6e 64 65 66 20 5f 50 | 0a 58 23 65 6e 64 69 66 |undef _P|.X#endif|
|00000cc0| 20 2f 2a 20 41 56 4c 5f | 48 20 2a 2f 0a 45 4e 44 | /* AVL_|H */.END|
|00000cd0| 5f 4f 46 5f 46 49 4c 45 | 0a 69 66 20 74 65 73 74 |_OF_FILE|.if test|
|00000ce0| 20 32 30 39 37 20 2d 6e | 65 20 60 77 63 20 2d 63 | 2097 -n|e `wc -c|
|00000cf0| 20 3c 27 61 76 6c 2e 68 | 27 60 3b 20 74 68 65 6e | <'avl.h|'`; then|
|00000d00| 0a 20 20 20 20 65 63 68 | 6f 20 73 68 61 72 3a 20 |.    ech|o shar: |
|00000d10| 5c 22 27 61 76 6c 2e 68 | 27 5c 22 20 75 6e 70 61 |\"'avl.h|'\" unpa|
|00000d20| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00000d30| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00000d40| 66 20 27 61 76 6c 2e 68 | 27 0a 66 69 0a 65 63 68 |f 'avl.h|'.fi.ech|
|00000d50| 6f 20 73 68 61 72 3a 20 | 45 6e 64 20 6f 66 20 73 |o shar: |End of s|
|00000d60| 68 65 6c 6c 20 61 72 63 | 68 69 76 65 2e 0a 65 78 |hell arc|hive..ex|
|00000d70| 69 74 20 30 0a 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |it 0.___|________|
|00000d80| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 20 22 41 6e 64 |________|___ "And|
|00000d90| 20 6d 69 6c 65 73 20 74 | 6f 20 67 6f 20 62 65 66 | miles t|o go bef|
|00000da0| 6f 72 65 20 49 20 73 6c | 65 65 70 2e 22 20 5f 5f |ore I sl|eep." __|
|00000db0| 5f 5f 5f 5f 5f 5f 5f 5f | 5f 5f 5f 5f 5f 5f 5f 5f |________|________|
|00000dc0| 5f 5f 5f 5f 0a 20 42 72 | 61 64 20 41 70 70 6c 65 |____. Br|ad Apple|
|00000dd0| 74 6f 6e 20 20 20 20 20 | 20 20 20 20 20 20 62 72 |ton     |      br|
|00000de0| 61 64 40 73 73 64 2e 63 | 73 64 2e 68 61 72 72 69 |ad@ssd.c|sd.harri|
|00000df0| 73 2e 63 6f 6d 20 20 20 | 20 20 20 20 48 61 72 72 |s.com   |    Harr|
|00000e00| 69 73 20 43 6f 6d 70 75 | 74 65 72 20 53 79 73 74 |is Compu|ter Syst|
|00000e10| 65 6d 73 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |ems.    |        |
|00000e20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000e30| 20 75 75 6e 65 74 21 68 | 63 78 31 21 62 72 61 64 | uunet!h|cx1!brad|
|00000e40| 20 20 20 20 20 20 20 20 | 20 20 20 46 6f 72 74 20 |        |   Fort |
|00000e50| 4c 61 75 64 65 72 64 61 | 6c 65 2c 20 46 4c 20 55 |Lauderda|le, FL U|
|00000e60| 53 41 0a 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |SA.~~~~~|~~~~~~~~|
|00000e70| 7e 7e 7e 7e 7e 7e 7e 20 | 44 69 73 63 6c 61 69 6d |~~~~~~~ |Disclaim|
|00000e80| 65 72 3a 20 49 20 73 61 | 69 64 20 69 74 2c 20 6e |er: I sa|id it, n|
|00000e90| 6f 74 20 6d 79 20 63 6f | 6d 70 61 6e 79 21 20 7e |ot my co|mpany! ~|
|00000ea0| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00000eb0| 7e 7e 0a                |                         |~~.     |        |
+--------+-------------------------+-------------------------+--------+--------+