Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

in java please provide a complete solution and full runnable code Thank You so much Many entities, such as electronics and biological organisms, can be

image text in transcribedimage text in transcribed

in java please provide a complete solution and full runnable code Thank You so much

Many entities, such as electronics and biological organisms, can be organized in a taxonmy. How would you design a system that stores the taxonomy and allow queries on the taxonmy? The goal of HW3 is to build a tree from categories of entities and answer queries on the tree. Your submission has a tree with a linked structure of tree nodes and supports (at least) the following operations: - addChild(childNode) // to maintain alphabetical/lexicographical order of the children - getChildren() - getParent() For each node, you may not assume it has a fixed or maximum number of children. We will evaluate your submission on code01.fit.edu, so you are strongly recommended to ensure your program functions properly on code01.fit.edu. To preserve invisible characters, we strongly recommend you to download, NOT copy and paste, input data files. Input: Input is from the command-line arguments for HW3.java (hw3.c) in this order: 1. filename of the data - the first line has the top category, followed by its sub-categories; each of the following lines has a category, followed by its sub-categories. 2. filename of queries, each line has one of the following queries: - DirectSupercategory category - DirectSubcategories category - AllSupercategories category - AllSubcategories category - NumberOfAllSupercategories category - NumberOfAllSubcategories category - IsSupercategory category supercategory - IsSubcategory category subcategory - ClosestCommonSupercategory category 1 category 2 You may assume categories in the queries exist in the data. Sample input files are on the course website. Output: Output goes to the standard output (screen), each line has an answer with the corresponding query: - DirectSupercategory category supercategory - DirectSubcategories category subcategory 1 subcategory 2 ... - AllSupercategories category supercategory1 supercategory 2 ... - AllSubcategories category subcategory 1 subcategory 2 ... - NumberOfAllSupercategories category count - NumberOfAllSubcategories category count - IsSupercategory category supercategory yeso - IsSubcategory category subcategory yeso - ClosestCommonSupercategory category 1 category 2 closestCommonSupercategory DirectSubcategories (if any) are in the alphabetical/lexicographical order. AllSubcategories (if any) are in "pre-order." AllSupercategories (if any) are in the order of supercategory, grand-supercategory, ... IsSupercategory/IsSubcategory refers to any supercategory/subcategory. ClosestCommonSupercategory (if any) is the deepest supercategory of both categories. Sample output is on the course website

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing Fundamentals, Design, and Implementation

Authors: David M. Kroenke, David J. Auer

14th edition

133876705, 9781292107639, 1292107634, 978-0133876703

More Books

Students also viewed these Databases questions

Question

Provide examples of Dimensional Tables.

Answered: 1 week ago