<1>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > ll
total 72
-rw-r--r--   1 yoshi    mac             9 Jun 29 19:18 1
-rw-r--r--   1 yoshi    mac            18 Jun 29 19:18 2
-rw-r--r--   1 yoshi    mac            27 Jun 29 19:18 3
-rw-r--r--   1 yoshi    mac            36 Jun 29 19:18 4
-rw-r--r--   1 yoshi    mac            45 Jun 29 19:18 5
-rw-r--r--   1 yoshi    mac            54 Jun 29 19:11 6
-rw-r--r--   1 yoshi    mac           505 Jun 29 18:32 Item.c
-rw-r--r--   1 yoshi    mac           369 Jun 29 18:39 Item.h
-rw-r--r--   1 yoshi    mac          4656 Jun 29 18:39 Item.o
lrwxrwxrwx   1 yoshi    mac            18 Jun 29 17:50 Makefile -> ../STs/LL/Makefile
-rw-r--r--   1 yoshi    mac          2565 Jun 29 19:10 ST.c
-rw-r--r--   1 yoshi    mac           531 Jun 29 18:23 ST.h
-rw-r--r--   1 yoshi    mac         10468 Jun 29 19:10 ST.o
lrwxrwxrwx   1 yoshi    mac            19 Jun 29 17:50 getline.c -> ../STs/LL/getline.c
lrwxrwxrwx   1 yoshi    mac            19 Jun 29 17:50 getline.h -> ../STs/LL/getline.h
-rw-r--r--   1 yoshi    mac          5264 Jun 29 18:29 getline.o
-rwxr-xr-x   1 yoshi    mac         27492 Jun 29 19:10 prog12.2*
-rw-r--r--   1 yoshi    mac           709 Jun 29 19:02 prog12.2.c
-rw-r--r--   1 yoshi    mac          4832 Jun 29 19:02 prog12.2.o
-rw-r--r--   1 yoshi    mac            54 Jun 29 19:11 tmp.txt
-rw-r--r--   1 yoshi    mac            64 Jun 29 19:06 tmptmp.txt
<2>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > cat tmptmp.txt 
00001 A
10011 S
00101 E
10010 R
00011 C
01000 H
01001 I
01110 N
<3>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > cat tmp.txt 
010100 a
000001 b
001000 c
111011 d
100101 e
010010 f
<4>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < tmptmp.txt 
*** Statistics: 8 items
NULL
00001 A
00011 C
00101 E
01000 H
01001 I
01110 N
10010 R
10011 S
*** Tree:
[0; -1] NULL
  [1; 0] 10011 S
    [2; 1] 01000 H
      [3; 2] 00101 E
        [4; 3] 00011 C
          [5; 4] 00001 A
          Left up link to NULL
          Right up link to 00001 A
        Right up link to 00011 C
      Right up link to 00101 E
      [3; 2] 01110 N
        [4; 4] 01001 I
        Left up link to 01000 H
        Right up link to 01001 I
      Right up link to 01110 N
    [2; 4] 10010 R
    Left up link to 10010 R
    Right up link to 10011 S
Right up link to NULL
<5>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < tmp.txt 
*** Statistics: 6 items
NULL
000001 b
001000 c
010010 f
010100 a
100101 e
111011 d
*** Tree:
[0; -1] NULL
  [1; 0] 111011 d
    [2; 1] 010100 a
      [3; 2] 001000 c
        [4; 5] 000001 b
        Left up link to NULL
        Right up link to 000001 b
      Right up link to 001000 c
      [3; 3] 010010 f
      Left up link to 010010 f
      Right up link to 010100 a
    [2; 1] 100101 e
    Left up link to 100101 e
    Right up link to 111011 d
Right up link to NULL
<6>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 1
*** Statistics: 1 items
NULL
010100 a
*** Tree:
[0; -1] NULL
  [1; 1] 010100 a
  Left up link to NULL
  Right up link to 010100 a
Right up link to NULL
<7>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 2
*** Statistics: 2 items
NULL
000001 b
010100 a
*** Tree:
[0; -1] NULL
  [1; 1] 010100 a
    [2; 5] 000001 b
    Left up link to NULL
    Right up link to 000001 b
  Right up link to 010100 a
Right up link to NULL
<8>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 3
*** Statistics: 3 items
NULL
000001 b
001000 c
010100 a
*** Tree:
[0; -1] NULL
  [1; 1] 010100 a
    [2; 2] 001000 c
      [3; 5] 000001 b
      Left up link to NULL
      Right up link to 000001 b
    Right up link to 001000 c
  Right up link to 010100 a
Right up link to NULL
<9>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 4
*** Statistics: 4 items
NULL
000001 b
001000 c
010100 a
111011 d
*** Tree:
[0; -1] NULL
  [1; 0] 111011 d
    [2; 1] 010100 a
      [3; 2] 001000 c
        [4; 5] 000001 b
        Left up link to NULL
        Right up link to 000001 b
      Right up link to 001000 c
    Right up link to 010100 a
  Right up link to 111011 d
Right up link to NULL
<10>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 5
*** Statistics: 5 items
NULL
000001 b
001000 c
010100 a
100101 e
111011 d
*** Tree:
[0; -1] NULL
  [1; 0] 111011 d
    [2; 1] 010100 a
      [3; 2] 001000 c
        [4; 5] 000001 b
        Left up link to NULL
        Right up link to 000001 b
      Right up link to 001000 c
    Right up link to 010100 a
    [2; 1] 100101 e
    Left up link to 100101 e
    Right up link to 111011 d
Right up link to NULL
<11>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] > prog12.2 < 6
*** Statistics: 6 items
NULL
000001 b
001000 c
010010 f
010100 a
100101 e
111011 d
*** Tree:
[0; -1] NULL
  [1; 0] 111011 d
    [2; 1] 010100 a
      [3; 2] 001000 c
        [4; 5] 000001 b
        Left up link to NULL
        Right up link to 000001 b
      Right up link to 001000 c
      [3; 3] 010010 f
      Left up link to 010010 f
      Right up link to 010100 a
    [2; 1] 100101 e
    Left up link to 100101 e
    Right up link to 111011 d
Right up link to NULL
<12>[jaca:/home/mac/yoshi/www/2001i/mac323/exx/ST_Patricia] >