Need Java code for binary search tree

Implement Search (T data) to search for a node having value of key = data in a Binary Search Tree. Use the Binary Search Tree to build a search tree using the given input file that consists of two fields: a UPC key and the corresponding description. Use the search tree created to find the description associated with a given set of UPC keys. The input file UPC.csv provides the key and corresponding descriptions in a comma separated file and the various search keys are provided in the file input.dat. First test the program by entering couple of keys manually and print the description. Once you are convinced the program is working correctly, test the program for the given search keys and determine the total time taken to complete the search.

The solution is required with Java code and also with output screen shots

CSV file data is as follows

Pseudocode is

A1 INDIANA LOTTO treo 700w Wrsi Riversound cafe cd Dillons Kroger Employee Coupon ($1.25 credit) Outdoor Bag Rountech Asset 1 93 123 3 4 1090 VAR 1205 1 ga GIANT NATURAL MOUNTAIN SPRING WATER 1243 1601 2288 18 oz Winn Dixie Hand Lotion 2745 4138 100 pack Taiyo-Yuden Value Line 8x DVD-R 4145 7.6 cm x 1 Conforming Bandages 5210 CVS Photo 1-Hour 4x6 Finishing Sainsbury's Red Pepper 10 12 maggi 15 6217 1 Trader Joe's 196 Lowfat Milk 7511 44 oZ 8570 Maverik Plastic Soda Cup jewerly 18 9997 32 FLOZ Down to Earth-Goji Berry Juice 19 10016 16.9 oz Coupon 20 . 10023 1.3-2.2 Coupon 21 10344 CD 22 14946 6.5mm th Florist Ribbon Lemon Yellow WNCI Morning Zoo-Oops... We Did It Again! 28523 Coupon for $1.00 off Spareribs, Wegmans Rochester 24 29438 16 FL OZ. Trader Joe's Energy Drink Wild 25 40112 Variable VBananas 26 42215 SmalAvacados- Green 27 43816 1.76 0z Altoids/Peppermint 28 46268 29 49887 1 x 8oz Coca Cola:Diet Coke 30 50340 31 52559 17.5 oz Raid Ant & Roach Spray 32 54607 12057 2X72X150 POULTRY NETTING Engizer e2 Batteries 3/8X1.5X48 POINT LATH STAKE 3/8X1.5X48 WD PLASTER LATH 56731 34 56748 35 58322 10 0z (284 Trader Joe's Dark Chocolate Covered Macadamia Nuts 36 61315 Paper Money-Saving Coupon for Walgreens One-Hour Photo Center; Process 2 rolls, get the 3rd FREE with One Hour Service Any 35 mm film or one-time use camera 3761322 Paper Money-Saving Coupon for walgreens One Hour Photo Center: Process | roll, get the 2nd 50960ff with One Hour Service Any 35 mm or one-time use camera 38 61339 39 61537 40 63425 1.5L 41 66419 4 Way Smoothing Block Nail Buffer Park Seeds Tumbling Topm Tomato Seeds, packet of 20 Sainsbury's HOCK (Deutscher Tafelwein Rhein) 854000 LUMBER CRAYON HOLDER UPC TREE-INSERT (T. z) x = T. root while x NIL 3 if z.key