Objective:

Write a program which creates a binary search tree of different fruit from a file.

The comparison is based on the fruits weight

The file is tab delimited format goes as follows

o Fruit Type \t weight

The binary search tree needs to have the following methods

o insert: inserts a new fruit into the tree

o delete: deletes the fruit instance. Keep in mind that in order for a fruit to be equal it must have the same same type and weight.

o print pre-order traversal: Print the data. Next explore the left subtree. Finally right explore subtree.

o print in-order traversal: Explore the left subtree. Print the data. Finally explore the right subtree.

o print post-order traversal: Explore the left subtree. Then explore the right subtree. Finally print out the data.

Finally write a test file that demonstrates THE POWER OF TREES!!! FRUIT!!! By reading a fruit file.

Fruit File Contents:

Apple 0.4859853412170728 Apple 4.658519644572135 Orange 2.757644307430845 Orange 4.36635444379318 Tomato 0.9570475745762608 Banana 1.6365611326426943 Tomato 0.9136235636337187 Banana 1.703457163967561 Tomato 4.272392839694168 Tomato 2.287438968525538 Kiwi 1.0340475191748726 Kiwi 2.408573828682015 Tomato 3.91505462517807 Orange 4.153591707921256 Banana 3.2250175222146633 Kiwi 2.213939203129497 Apple 1.0097048804700366 Tomato 4.526667348325462 Apple 0.30978149002689526 Apple 4.393777226918403 Orange 2.517329931945071 Kiwi 3.9629238331885324 Tomato 4.546460476028497 Apple 3.514259115351504 Tomato 4.847156403059746 Kiwi 1.5877722583775062 Tomato 3.497931384921258 Kiwi 2.011793621529901 Kiwi 0.45564459240483524 Kiwi 0.9482193843337194 Apple 4.689654965283379 Banana 0.8249611080979419 Apple 1.6104335196184982 Orange 0.07967274292009441 Kiwi 3.4113369395371054 Apple 2.7092949536458164 Apple 0.6205068678131825 Apple 0.3216606460346705 Banana 0.006167454282033358 Apple 1.9202813393056317 Orange 1.9579096081143628 Banana 0.09413408636637421 Banana 4.849541488248527 Apple 2.7179760646130386 Apple 0.603296674503539 Tomato 4.915155758224849 Banana 3.4720359583562126 Orange 3.545459485746505 Banana 4.966555043577987 Kiwi 4.969338821021524 Orange 4.625294775272419 Kiwi 2.7912885879702385 Tomato 0.9906677529489888 Apple 3.3261168784899335 Orange 1.6425177539231268 Banana 3.1508667661022742 Banana 3.714749888189644 Apple 4.743952143832523 Banana 1.9974965504311042 Tomato 1.7502849810509313 Apple 0.12049892596510792 Apple 2.901424898527876 Banana 1.2295130239577738 Apple 0.24516328879201021 Banana 4.53176969188548 Apple 2.873673933472279 Apple 1.2596977062097159 Orange 3.02213500791712 Kiwi 3.9930885812782018 Orange 0.9621352335043648 Banana 2.883294535298652 Orange 0.7370861566279563 Orange 2.780001649154491 Tomato 2.310589336413322 Kiwi 4.859249812594946 Kiwi 3.6566367557127104 Banana 3.6494527648643906 Banana 2.5591805544621793 Banana 4.433034496372054 Kiwi 3.421597330474709 Tomato 0.3259901339116539 Kiwi 1.5426974863764342 Apple 4.391919428583659 Tomato 3.826549862259843 Kiwi 4.540499450437838 Apple 3.4067654081096292 Banana 0.3572110962871161 Kiwi 0.27100642727895363 Banana 3.2401966619579925 Tomato 3.6568222763434206 Kiwi 3.130265580641745 Orange 2.5568387709811633 Banana 3.21651584121321 Banana 2.465349052236099 Banana 3.615339037449382 Orange 1.415314546041357 Banana 2.7429004129169074 Orange 1.9226762091089729 Banana 2.4012979272659667 Apple 2.3859195693200412 

HINTS:

Creating a class for fruit makes this problem so much easier

Having a toString, compareTo, and an equals method would really be useful

Recursion is your friend.

Example of Results:

Welcome to the fruit tree!

Populating tree file file

Printing the in-order traversal

Banana 0.006167454282033358

Orange 0.07967274292009441

Banana 0.09413408636637421

Apple 0.12049892596510792

Apple 0.24516328879201021

Kiwi 0.27100642727895363

Apple 0.30978149002689526

Apple 0.3216606460346705

Tomato 0.3259901339116539

Banana 0.3572110962871161

Kiwi 0.45564459240483524

Apple 0.4859853412170728

Apple 0.603296674503539

Apple 0.6205068678131825

Orange 0.7370861566279563

Banana 0.8249611080979419

Tomato 0.9136235636337187

Kiwi 0.9482193843337194

Tomato 0.9570475745762608

Orange 0.9621352335043648

Tomato 0.9906677529489888

Apple 1.0097048804700366

Kiwi 1.0340475191748726

Banana 1.2295130239577738

Apple 1.2596977062097159

Orange 1.415314546041357

Kiwi 1.5426974863764342

Kiwi 1.5877722583775062

Apple 1.6104335196184982

Banana 1.6365611326426943

Orange 1.6425177539231268

Banana 1.703457163967561

Tomato 1.7502849810509313

Apple 1.9202813393056317

Orange 1.9226762091089729

Orange 1.9579096081143628

Banana 1.9974965504311042

Kiwi 2.011793621529901

Kiwi 2.213939203129497

Tomato 2.287438968525538

Tomato 2.310589336413322

Apple 2.3859195693200412

Banana 2.4012979272659667

Kiwi 2.408573828682015

Banana 2.465349052236099

Orange 2.517329931945071

Orange 2.5568387709811633

Banana 2.5591805544621793

Apple 2.7092949536458164

Apple 2.7179760646130386

Banana 2.7429004129169074

Orange 2.757644307430845

Orange 2.780001649154491

Kiwi 2.7912885879702385

Apple 2.873673933472279

Banana 2.883294535298652

Apple 2.901424898527876

Orange 3.02213500791712

Kiwi 3.130265580641745

Banana 3.1508667661022742

Banana 3.21651584121321

Banana 3.2250175222146633

Banana 3.2401966619579925

Apple 3.3261168784899335

Apple 3.4067654081096292

Kiwi 3.4113369395371054

Kiwi 3.421597330474709

Banana 3.4720359583562126

Tomato 3.497931384921258

Apple 3.514259115351504

Orange 3.545459485746505

Banana 3.615339037449382

Banana 3.6494527648643906

Kiwi 3.6566367557127104

Tomato 3.6568222763434206

Banana 3.714749888189644

Tomato 3.826549862259843

Tomato 3.91505462517807

Kiwi 3.9629238331885324

Kiwi 3.9930885812782018

Orange 4.153591707921256

Tomato 4.272392839694168

Orange 4.36635444379318

Apple 4.391919428583659

Apple 4.393777226918403

Banana 4.433034496372054

Tomato 4.526667348325462

Banana 4.53176969188548

Kiwi 4.540499450437838

Tomato 4.546460476028497

Orange 4.625294775272419

Apple 4.658519644572135

Apple 4.689654965283379

Apple 4.743952143832523

Tomato 4.847156403059746

Banana 4.849541488248527

Kiwi 4.859249812594946

Tomato 4.915155758224849

Banana 4.966555043577987

Kiwi 4.969338821021524

Printing the pre-order traversal

Apple 0.4859853412170728

Apple 0.30978149002689526

Orange 0.07967274292009441

Banana 0.006167454282033358

Banana 0.09413408636637421

Apple 0.12049892596510792

Apple 0.24516328879201021

Kiwi 0.27100642727895363

Kiwi 0.45564459240483524

Apple 0.3216606460346705

Tomato 0.3259901339116539

Banana 0.3572110962871161

Apple 4.658519644572135

Orange 2.757644307430845

Tomato 0.9570475745762608

Tomato 0.9136235636337187

Banana 0.8249611080979419

Apple 0.6205068678131825

Apple 0.603296674503539

Orange 0.7370861566279563

Kiwi 0.9482193843337194

Banana 1.6365611326426943

Kiwi 1.0340475191748726

Apple 1.0097048804700366

Tomato 0.9906677529489888

Orange 0.9621352335043648

Kiwi 1.5877722583775062

Banana 1.2295130239577738

Apple 1.2596977062097159

Kiwi 1.5426974863764342

Orange 1.415314546041357

Apple 1.6104335196184982

Banana 1.703457163967561

Orange 1.6425177539231268

Tomato 2.287438968525538

Kiwi 2.213939203129497

Kiwi 2.011793621529901

Apple 1.9202813393056317

Tomato 1.7502849810509313

Orange 1.9579096081143628

Orange 1.9226762091089729

Banana 1.9974965504311042

Kiwi 2.408573828682015

Tomato 2.310589336413322

Banana 2.4012979272659667

Apple 2.3859195693200412

Orange 2.517329931945071

Banana 2.465349052236099

Apple 2.7092949536458164

Banana 2.5591805544621793

Orange 2.5568387709811633

Apple 2.7179760646130386

Banana 2.7429004129169074

Orange 4.36635444379318

Tomato 4.272392839694168

Tomato 3.91505462517807

Banana 3.2250175222146633

Kiwi 2.7912885879702385

Orange 2.780001649154491

Banana 3.1508667661022742

Apple 2.901424898527876

Apple 2.873673933472279

Banana 2.883294535298652

Orange 3.02213500791712

Kiwi 3.130265580641745

Banana 3.21651584121321

Apple 3.514259115351504

Tomato 3.497931384921258

Kiwi 3.4113369395371054

Apple 3.3261168784899335

Banana 3.2401966619579925

Apple 3.4067654081096292

Banana 3.4720359583562126

Kiwi 3.421597330474709

Orange 3.545459485746505

Banana 3.714749888189644

Kiwi 3.6566367557127104

Banana 3.6494527648643906

Banana 3.615339037449382

Tomato 3.6568222763434206

Tomato 3.826549862259843

Orange 4.153591707921256

Kiwi 3.9629238331885324

Kiwi 3.9930885812782018

Tomato 4.526667348325462

Apple 4.393777226918403

Apple 4.391919428583659

Banana 4.433034496372054

Tomato 4.546460476028497

Banana 4.53176969188548

Kiwi 4.540499450437838

Orange 4.625294775272419

Tomato 4.847156403059746

Apple 4.689654965283379

Apple 4.743952143832523

Banana 4.849541488248527

Tomato 4.915155758224849

Kiwi 4.859249812594946

Banana 4.966555043577987

Kiwi 4.969338821021524

Printing the post-order traversal

Banana 0.006167454282033358

Kiwi 0.27100642727895363

Apple 0.24516328879201021

Apple 0.12049892596510792

Banana 0.09413408636637421

Orange 0.07967274292009441

Banana 0.3572110962871161

Tomato 0.3259901339116539

Apple 0.3216606460346705

Kiwi 0.45564459240483524

Apple 0.30978149002689526

Apple 0.603296674503539

Orange 0.7370861566279563

Apple 0.6205068678131825

Banana 0.8249611080979419

Kiwi 0.9482193843337194

Tomato 0.9136235636337187

Orange 0.9621352335043648

Tomato 0.9906677529489888

Apple 1.0097048804700366

Orange 1.415314546041357

Kiwi 1.5426974863764342

Apple 1.2596977062097159

Banana 1.2295130239577738

Apple 1.6104335196184982

Kiwi 1.5877722583775062

Kiwi 1.0340475191748726

Orange 1.6425177539231268

Tomato 1.7502849810509313

Orange 1.9226762091089729

Banana 1.9974965504311042

Orange 1.9579096081143628

Apple 1.9202813393056317

Kiwi 2.011793621529901

Kiwi 2.213939203129497

Apple 2.3859195693200412

Banana 2.4012979272659667

Tomato 2.310589336413322

Banana 2.465349052236099

Orange 2.5568387709811633

Banana 2.5591805544621793

Banana 2.7429004129169074

Apple 2.7179760646130386

Apple 2.7092949536458164

Orange 2.517329931945071

Kiwi 2.408573828682015

Tomato 2.287438968525538

Banana 1.703457163967561

Banana 1.6365611326426943

Tomato 0.9570475745762608

Orange 2.780001649154491

Banana 2.883294535298652

Apple 2.873673933472279

Kiwi 3.130265580641745

Orange 3.02213500791712

Apple 2.901424898527876

Banana 3.21651584121321

Banana 3.1508667661022742

Kiwi 2.7912885879702385

Banana 3.2401966619579925

Apple 3.4067654081096292

Apple 3.3261168784899335

Kiwi 3.421597330474709

Banana 3.4720359583562126

Kiwi 3.4113369395371054

Tomato 3.497931384921258

Banana 3.615339037449382

Banana 3.6494527648643906

Tomato 3.6568222763434206

Kiwi 3.6566367557127104

Tomato 3.826549862259843

Banana 3.714749888189644

Orange 3.545459485746505

Apple 3.514259115351504

Banana 3.2250175222146633

Kiwi 3.9930885812782018

Kiwi 3.9629238331885324

Orange 4.153591707921256

Tomato 3.91505462517807

Tomato 4.272392839694168

Apple 4.391919428583659

Banana 4.433034496372054

Apple 4.393777226918403

Kiwi 4.540499450437838

Banana 4.53176969188548

Orange 4.625294775272419

Tomato 4.546460476028497

Tomato 4.526667348325462

Orange 4.36635444379318

Orange 2.757644307430845

Apple 4.743952143832523

Apple 4.689654965283379

Kiwi 4.859249812594946

Kiwi 4.969338821021524

Banana 4.966555043577987

Tomato 4.915155758224849

Banana 4.849541488248527

Tomato 4.847156403059746

Apple 4.658519644572135

Apple 0.4859853412170728

Deleting Apple 0.4859853412170728

Printing in-order traversal

Banana 0.006167454282033358

Orange 0.07967274292009441

Banana 0.09413408636637421

Apple 0.12049892596510792

Apple 0.24516328879201021

Kiwi 0.27100642727895363

Apple 0.30978149002689526

Apple 0.3216606460346705

Tomato 0.3259901339116539

Banana 0.3572110962871161

Kiwi 0.45564459240483524

Apple 0.603296674503539

Apple 0.6205068678131825

Orange 0.7370861566279563

Banana 0.8249611080979419

Tomato 0.9136235636337187

Kiwi 0.9482193843337194

Tomato 0.9570475745762608

Orange 0.9621352335043648

Tomato 0.9906677529489888

Apple 1.0097048804700366

Kiwi 1.0340475191748726

Banana 1.2295130239577738

Apple 1.2596977062097159

Orange 1.415314546041357

Kiwi 1.5426974863764342

Kiwi 1.5877722583775062

Apple 1.6104335196184982

Banana 1.6365611326426943

Orange 1.6425177539231268

Banana 1.703457163967561

Tomato 1.7502849810509313

Apple 1.9202813393056317

Orange 1.9226762091089729

Orange 1.9579096081143628

Banana 1.9974965504311042

Kiwi 2.011793621529901

Kiwi 2.213939203129497

Tomato 2.287438968525538

Tomato 2.310589336413322

Apple 2.3859195693200412

Banana 2.4012979272659667

Kiwi 2.408573828682015

Banana 2.465349052236099

Orange 2.517329931945071

Orange 2.5568387709811633

Banana 2.5591805544621793

Apple 2.7092949536458164

Apple 2.7179760646130386

Banana 2.7429004129169074

Orange 2.757644307430845

Orange 2.780001649154491

Kiwi 2.7912885879702385

Apple 2.873673933472279

Banana 2.883294535298652

Apple 2.901424898527876

Orange 3.02213500791712

Kiwi 3.130265580641745

Banana 3.1508667661022742

Banana 3.21651584121321

Banana 3.2250175222146633

Banana 3.2401966619579925

Apple 3.3261168784899335

Apple 3.4067654081096292

Kiwi 3.4113369395371054

Kiwi 3.421597330474709

Banana 3.4720359583562126

Tomato 3.497931384921258

Apple 3.514259115351504

Orange 3.545459485746505

Banana 3.615339037449382

Banana 3.6494527648643906

Kiwi 3.6566367557127104

Tomato 3.6568222763434206

Banana 3.714749888189644

Tomato 3.826549862259843

Tomato 3.91505462517807

Kiwi 3.9629238331885324

Kiwi 3.9930885812782018

Orange 4.153591707921256

Tomato 4.272392839694168

Orange 4.36635444379318

Apple 4.391919428583659

Apple 4.393777226918403

Banana 4.433034496372054

Tomato 4.526667348325462

Banana 4.53176969188548

Kiwi 4.540499450437838

Tomato 4.546460476028497

Orange 4.625294775272419

Apple 4.658519644572135

Apple 4.689654965283379

Apple 4.743952143832523

Tomato 4.847156403059746

Banana 4.849541488248527

Kiwi 4.859249812594946

Tomato 4.915155758224849

Banana 4.966555043577987

Kiwi 4.969338821021524

Please provide a solution that does not use buffered reader