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: +-----------------------------------------------+ | | | | | | | | | | | | |---------------B--------------| | | | | | | | |----F-----------| | | | | | | | | | | | | | | | | |-------H---| | | | | | | | | | | |---J-------| | | | | | | | | | | | | | | | |---E-----------| | | | | | | | | | | | | | |---G-------| | | | | | | | | | |----------------A------------------------------| | | | | | | | | | |---I------| | | | | | | | | |-------------------C----------| | | | | | |------------D---| | | | | | | | | | | | | | | | | | +-----------------------------------------------+ a 'sideways' printing of the finished tree structure: A (16,14) F (4,4) J (8,8) B (32,2) E (20,10) H (28,6) G (24,12) D (12,20) C (36,18) I (40,16) depth-first: A F J B E H G D C I breadth-first: A F B D C J E I H G Finished with random_test(). Beginning random_test()... after inserting all data points: +-----------------------------------------------+ | | | | | | | | | | | | | | | |---C----------------------| | | | | | | | | |-----------D---| | | | | | | | | | | | | | | |-------F--------------| | | | | | | | | |----B---------------| | | | | | | | | | | | | | | | |-------J------| | | | | | | | |--------------------A--------------------------| | | | | | | | |-------G------------------| | | | | | | |--------E-----------| | | | | | | | | | | | | | | |-------H----------| | | | | | | | | |---I-------| | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------+ a 'sideways' printing of the finished tree structure: A (20,12) B (4,8) D (16,4) C (24,2) F (32,6) J (40,10) E (8,16) I (12,20) G (28,14) H (36,18) depth-first: A B D C F J E I G H breadth-first: A B C E G D F I H J Finished with random_test().