Beginning simple_test()...

an empty tree:
+-----------------------------------------+
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
|                                         |
+-----------------------------------------+

after inserting first data point:
+-----------------------------------------+
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|--------------------A--------------------|
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
+-----------------------------------------+

after inserting 2 data points:
+-----------------------------------------+
|          |         |                    |
|          |         |                    |
|          |         |                    |
|          |         |                    |
|          |         |                    |
|----------B---------|                    |
|          |         |                    |
|          |         |                    |
|          |         |                    |
|          |         |                    |
|--------------------A--------------------|
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
+-----------------------------------------+

after inserting 3 data points:
+-----------------------------------------+
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |---------C----------|
|----------B---------|         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|--------------------A--------------------|
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
|                    |                    |
+-----------------------------------------+

after inserting 4 data points:
+-----------------------------------------+
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |---------C----------|
|----------B---------|         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|--------------------A--------------------|
|           |        |                    |
|           |        |                    |
|           |        |                    |
|           |        |                    |
|-----------D--------|                    |
|           |        |                    |
|           |        |                    |
|           |        |                    |
|           |        |                    |
|           |        |                    |
+-----------------------------------------+

after inserting 5 data points:
+-----------------------------------------+
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |---------C----------|
|----------B---------|         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|          |         |         |          |
|--------------------A--------------------|
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|-----------D--------|          |         |
|           |        |----------E---------|
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
+-----------------------------------------+

after inserting 9 data points:
+-----------------------------------------+
|     |    |    |    |         |          |
|     |    |    |    |         |          |
|     |    |----G----|         |          |
|-----F----|    |    |         |          |
|     |    |    |    |---------C----------|
|----------B---------|         |          |
|    |     |   |     |         |          |
|----H-----|   |     |         |          |
|    |     |---I-----|         |          |
|    |     |   |     |         |          |
|--------------------A--------------------|
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|-----------D--------|          |         |
|           |        |----------E---------|
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
|           |        |          |         |
+-----------------------------------------+

a 'sideways' printing of the tree structure with 9 nodes:
A (20,10)
  B (10,5)
    F (5,3)
    G (15,2)
    H (4,7)
    I (14,8)
  C (30,4)
  D (11,15)
  E (31,16)

after inserting all 21 data points:
+-----------------------------------------+
|     |    |    |    |    |    |    |     |
|     |    |    |    |----J----|    |     |
|     |    |----G----|    |    |----K-----|
|-----F----|    |    |    |    |    |     |
|     |    |    |    |---------C----------|
|----------B---------|     |   |     |    |
|    |     |   |     |     |   |-----M----|
|----H-----|   |     |-----L---|     |    |
|    |     |---I-----|     |   |     |    |
|    |     |   |     |     |   |     |    |
|--------------------A--------------------|
|   |       |    |   |    |     |     |   |
|   |       |----O---|    |     |     |   |
|---N-------|    |   |----R-----|     |   |
|   |       |    |   |    |     |-----S---|
|-----------D--------|    |     |     |   |
|    |      |   |    |----------E---------|
|----P------|   |    |   |      |    |    |
|    |      |---Q----|   |      |----U----|
|    |      |   |    |---T------|    |    |
|    |      |   |    |   |      |    |    |
+-----------------------------------------+

a plot of the point data without the lines:
+-----------------------------------------+
|                                         |
|                         J               |
|               G                   K     |
|     F                                   |
|                              C          |
|          B                              |
|                                    M    |
|    H                     L              |
|              I                          |
|                                         |
|                    A                    |
|                                         |
|                O                        |
|   N                     R               |
|                                     S   |
|           D                             |
|                               E         |
|    P                                    |
|               Q                    U    |
|                        T                |
|                                         |
+-----------------------------------------+

a 'sideways' printing of the finished tree structure:
A (20,10)
  B (10,5)
    F (5,3)
    G (15,2)
    H (4,7)
    I (14,8)
  C (30,4)
    J (25,1)
    K (35,2)
    L (26,7)
    M (36,6)
  D (11,15)
    N (3,13)
    O (16,12)
    P (4,17)
    Q (15,18)
  E (31,16)
    R (25,13)
    S (37,14)
    T (24,19)
    U (36,18)

A depth-first traversal of the simple tree (should match sideways output!):
A (20,10)
  B (10,5)
    F (5,3)
    G (15,2)
    H (4,7)
    I (14,8)
  C (30,4)
    J (25,1)
    K (35,2)
    L (26,7)
    M (36,6)
  D (11,15)
    N (3,13)
    O (16,12)
    P (4,17)
    Q (15,18)
  E (31,16)
    R (25,13)
    S (37,14)
    T (24,19)
    U (36,18)

A breadth first traversal of the simple tree:
   level 0: A(20,10)
   level 1: B(10,5) C(30,4) D(11,15) E(31,16)
   level 2: F(5,3) G(15,2) H(4,7) I(14,8) J(25,1) K(35,2) L(26,7) M(36,6) N(3,13) O(16,12) P(4,17) Q(15,18) R(25,13) S(37,14) T(24,19) U(36,18)

Finished with simple_test().

Beginning random_test()...

after inserting all data points:
+-----------------------------------------------+
|    |   |                                      |
|    |   |                                      |
|----D---|                                      |
|    |   |                                      |
|--------A--------------------------------------|
|        |       |   |       |                  |
|        |-------J---|       |                  |
|        |       |   |       |                  |
|        |       |   |-------H------------------|
|        |       |   |       |                  |
|        |-----------B--------------------------|
|        |   |       |           |       |      |
|        |   |       |           |-------I------|
|        |   |       |           |       |      |
|        |   |       |-----------C--------------|
|        |   |       |   |       |   |          |
|        |---E-------|   |       |   |          |
|        |   |       |   |       |   |          |
|        |   |       |   |       |---F----------|
|        |   |       |   |       |   |          |
|        |   |       |---G-------|   |          |
|        |   |       |   |       |   |          |
|        |   |       |   |       |   |          |
|        |   |       |   |       |   |          |
+-----------------------------------------------+

a 'sideways' printing of the finished tree structure:
A (8,4)
  D (4,2)
  B (20,10)
    J (16,6)
    H (28,8)
    E (12,16)
    C (32,14)
      I (40,12)
      G (24,20)
      F (36,18)

depth-first:    A D B J H E C I G F
breadth-first:  A D B J H E C I G F

Finished with random_test().

Beginning random_test()...

after inserting all data points:
+-----------------------------------------------+
|            |               |                  |
|            |               |                  |
|------------I---------------|                  |
|            |               |                  |
|----------------------------A------------------|
|        |       |   |       |   |       |      |
|        |       |   |       |   |-------G------|
|        |       |   |       |   |       |      |
|        |       |---E-------|   |       |      |
|        |       |   |       |   |       |      |
|--------F-------|   |       |   |       |      |
|        |       |   |       |   |       |      |
|----------------B-----------|   |       |      |
|    |           |       |   |   |       |      |
|    |           |-------C---|   |       |      |
|    |           |       |   |   |       |      |
|    |           |       |   |---D--------------|
|    |           |       |   |   |   |          |
|----J-----------|       |   |   |   |          |
|    |           |       |   |   |   |          |
|    |           |       |   |   |---H----------|
|    |           |       |   |   |   |          |
|    |           |       |   |   |   |          |
|    |           |       |   |   |   |          |
+-----------------------------------------------+

a 'sideways' printing of the finished tree structure:
A (28,4)
  I (12,2)
  B (16,12)
    F (8,10)
    E (20,8)
    J (4,18)
    C (24,14)
  D (32,16)
    G (40,6)
    H (36,20)

depth-first:    A I B F E J C D G H
breadth-first:  A I B D F E J C G H

Finished with random_test().

Beginning student_tests()...

Finished with student_tests().