Beginning of program


Constructing tree


Tree constructed


Constructing array of values


Array of values constructed


Summary of sorted binary tree
=============================

Size                   : 45000

Sum                    : 22598299677.000000

Arithmetic Mean        : 502184.437267

260550 is NOT in the tree.
593415 is NOT in the tree.
940212 is NOT in the tree.
131677 is NOT in the tree.
520978 is NOT in the tree.
371107 is NOT in the tree.
185824 is in the tree.
658329 is NOT in the tree.
454686 is NOT in the tree.
650623 is NOT in the tree.
750412 is NOT in the tree.
574101 is NOT in the tree.
251818 is NOT in the tree.
918043 is NOT in the tree.
601208 is NOT in the tree.
131025 is NOT in the tree.
364918 is NOT in the tree.
297463 is NOT in the tree.
221668 is NOT in the tree.
959757 is NOT in the tree.
969154 is NOT in the tree.
80339 is NOT in the tree.
127824 is in the tree.
587337 is NOT in the tree.
974030 is NOT in the tree.
810735 is NOT in the tree.
80508 is NOT in the tree.
740421 is NOT in the tree.
756570 is NOT in the tree.
401099 is NOT in the tree.
671144 is NOT in the tree.
939585 is NOT in the tree.
618982 is in the tree.
618919 is NOT in the tree.
642132 is NOT in the tree.
756029 is NOT in the tree.
166578 is in the tree.
418883 is NOT in the tree.
462912 is NOT in the tree.
916153 is NOT in the tree.
870590 is NOT in the tree.
944543 is in the tree.
581228 is NOT in the tree.
625333 is NOT in the tree.
528010 is NOT in the tree.
92347 is NOT in the tree.
583256 is NOT in the tree.
812721 is NOT in the tree.
719574 is NOT in the tree.
625559 is NOT in the tree.
460100 is NOT in the tree.
570285 is NOT in the tree.
76130 is NOT in the tree.
952947 is NOT in the tree.
109296 is NOT in the tree.
4265 is NOT in the tree.
552622 is NOT in the tree.
468559 is NOT in the tree.
210332 is NOT in the tree.
903077 is NOT in the tree.
291002 is NOT in the tree.
207723 is NOT in the tree.
151880 is NOT in the tree.
825377 is NOT in the tree.
951174 is NOT in the tree.
748295 is NOT in the tree.
240948 is NOT in the tree.
495965 is NOT in the tree.
91282 is NOT in the tree.
439331 is NOT in the tree.
747744 is NOT in the tree.
662297 is NOT in the tree.
829278 is NOT in the tree.
42815 is NOT in the tree.
951052 is NOT in the tree.
848341 is NOT in the tree.
981546 is NOT in the tree.
419675 is NOT in the tree.
25336 is NOT in the tree.
27729 is NOT in the tree.
394166 is NOT in the tree.
960183 is NOT in the tree.
130596 is NOT in the tree.
234701 is NOT in the tree.
728002 is NOT in the tree.
906323 is NOT in the tree.
127952 is NOT in the tree.
200201 is NOT in the tree.
798734 is NOT in the tree.
102703 is NOT in the tree.
987644 is NOT in the tree.
868101 is NOT in the tree.
667610 is in the tree.
3467 is in the tree.
574056 is NOT in the tree.
493377 is NOT in the tree.
812966 is NOT in the tree.
824615 is NOT in the tree.
710932 is NOT in the tree.
660861 is NOT in the tree.


End of program
exit 0