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:
+-----------------------------------------------+
|                    |               |          |
|                    |               |          |
|--------------------C---------------|          |
|    |           |   |               |          |
|----J-----------|   |               |          |
|    |           |   |               |          |
|----------------G---|               |          |
|                |   |               |          |
|------------------------------------A----------|
|            |           |   |       |   |      |
|            |           |---E-------|   |      |
|            |           |   |   |   |   |      |
|------------I-----------|   |   |   |   |      |
|            |           |   |   |   |   |      |
|            |           |   |---F---|   |      |
|            |           |   |   |   |   |      |
|------------------------B-----------|   |      |
|        |               |           |   |      |
|--------D---------------|           |   |      |
|        |               |           |   |      |
|        |               |           |---H------|
|        |               |           |   |      |
|        |               |           |   |      |
|        |               |           |   |      |
+-----------------------------------------------+

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

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

Finished with random_test().

Beginning random_test()...

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

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

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

Finished with random_test().

Beginning student_tests()...

Finished with student_tests().