There's code for this C++ program out there. Please type in your own code and not someone else's code.

Write a C++ program to implement a Binary Search Tree (BST). Load the values from input file to populate your BST. Search values to see your BST contains it and print the result.

1. Implement a BST using your own code. 2. Load the values from input file to the BST (integers) 3. Find and print Minimum value and Maximum value from your BST. 4. Program ask for an integer input to search. 5. Search tree recursively to find a match. 6. Print the result of your search. 7. Input of -1 (negative 1) should exit the program.

File :

671 668 422 166 678 603 487 626 115 141 22 472 699 582 839 992 974 49 746 374 616 957 983 64 699 543 51 725 206 575 825 395 758 325 304 576 998 995 134 460 654 263 851 367 471 142 93 549 498 604 384 972 986 806 627 895 295 21 732 497 545 699 56 457 254 811 48 273 711 448 755 599 125 591 349 883 224 743 692 910 123 322 181 670 357 80 522 494 460 891 236 244 535 458 568 568 577 212 919 471 554 363 835 527 952 854 820 811 361 960 983 673 58 13 848 773 25 872 60 857 637 575 33 788 271 852 375 851 896 369 730 775 889 263 386 998 252 472 90 202 280 690 422 742 350 111 666 599 225 907 679 871 459 687 153 169 246 850 214 498 551 673 18 612 66 267 354 424 215 92 301 198 620 368 53 139 800 829 75 721 772 752 908 230 674 378 286 392 123 803 779 581 307 364 607 23 882 7 668 848 226 365 695 897 58 596 438 711 557 482 596 315 884 872 833 381 595 309 875 640 255 993 480 401 728 957 352 984 964 541 460 13 785 365 464 177 556 134 100 111 127 32 676 603 939 633 850 485 180 636 218 136 922 618 647 636 206 431 435 492 122 317 592 723 425 604 97 337 747 218 840 17 100 568 398 866 417 501 721 372 767 532 520 754 617 121 582 174 997 429 815 909 378 521 634 261 887 44 977 40 237 782 599 702 8 114 448 672 270 857 112 230 565 965 239 327 865 810 987 413 431 49 300 304 562 700 348 420 818 331 985 700 111 191 676 494 196 411 945 974 763 800 451 374 912 27 512 969 78 772 164 944 935 450 224 867 741 192 772 70 408 40 732 491 307 154 113 84 297 382 157 285 137 504 375 451 415 173 276 290 547 33 394 525 201 922 512 484 844 25 477 28 353 656 25 721 667 348 305 822 84 306 618 321 880 12 725 26 463 285 303 676 355 591 625 388 417 387 954 433 30 219 495 894 782 888 567 55 345 247 410 478 686 877 524 299 839 397 733 72 617 35 95 306 135 586 357 673 739 94 832 312 361 201 170 282 69 472 308 882 741 932 310 970 927 710 357 281 230 192 721 427 321 928 626 952 73 19 590 162 153 906 683 1 236 23 690 665 760 646 133 423 799 344 660 619 176 834 934 409 975 865 309 649 759 240 956 194 259 184 926 276 824 744 57 637 118 569 695 297 985 470 533 155 722 119 362 40 45 497 209 274 279 507 662 55 990 820 765 278 213 309 258 933 937 543 321 211 386 257 474 156 399 959 441 442 767 570 950 703 533 51 702 916 805 630 707 637 703 990 73 187 990 239 903 657 32 227 819 312 526 750 403 506 681 179 740 281 284 150 584 14 67 144 896 657 325 446 583 414 10 212 48 304 375 260 926 599 80 650 722 389 194 573 76 744 709 470 67 866 450 946 892 791 538 756 432 983 812 313 596 236 707 327 717 279 669 86 991 567 516 501 513 760 790 62 242 671 843 781 25 70 813 394 762 968 119 850 161 535 330 592 520 36 879 603 566 999 482 834 333 664 7 397 633 451 58 934 797 154 587 256 912 371 955 578 381 257 452 805 611 446 685 822 898 369 151 848 812 413 41 968 525 361 419 156 800 629 93 342 607 80 540 538 677 544 696 640 293 800 554 537 740 646 626 825 503 790 805 643 937 49 899 584 171 962 570 513 526 862 401 151 660 293 247 275 486 314 199 166 164 972 189 525 405 940 555 930 690 541 380 346 796 21 119 12 420 207 947 993 860 714 481 96 213 706 453 336 997 212 372 976 94 697 947 883 829 540 583 986 323 654 348 135 495 578 255 173 208 368 163 664 461 692 308 236 36 769 423 349 857 822 508 366 801 463 938 347 983 121 791 484 468 59 292 751 164 928 249 205 376 647 963 720 668 805 859 576 873 105 42 65 368 331 635 969 723 755 844 265 926 982 40 335 569 977 84 336 755 567 872 800 544 137 228 592 283 734 16 196 778 738 671 756 445 345 501 172 47 583 852 459 453 704 753 293 595 440 345 217 594 245 674 584 337 479 862 3 455 768 961 174 6 882 540 428 831 478 60 109 584 143 235 742 806 776 47 867 541 613 187 358 415 326 259 115 917 8 492 625 233 185 891 515 0 727 815 573 607 102 116 932 240 305 884 669 574 803 437 324 954 880 930 431 159 23 361 66 192 792 983 281 96 776 31 475 383 115 313 282 438 627 7 863 870 329 600 888 526 169 378 909 819 555 301 637 223 266 580 504 45 221 16 513 702 827 990 604 460 189