Algorithms & Data Structures Question
If you have a Study.com College Saver membership and are seeking college credit for this course, you must submit an assignment and pass the proctored final exam. You must submit your assignment before registering for the final. Below you will find prompts and instructions for submitting your assignment.
About this Assignment
In this course, you have learned about trees in data structure, binary trees, and binary search trees. For this assignment, you will develop an application using the Java programming language.
Assignment Prompt
The application must address the following requirements:
Include a user interface allowing a user to interact with the binary search tree.
When a user runs the application, it displays a menu and prompts the user to select an option.
The menu options are:
Create a binary search tree
Add a node
Delete a node
Print nodes by InOrder
Print nodes by PreOrder
Print nodes by PostOrder
Exit program
When a user selects 1) Create a binary search tree, the application creates a binary search tree with the given data (1001, 1003, 1005, 1007, 1009, 1011, 1013, 1015, 1017, 1019).
When a user selects 2) Add a node, the application prompts the user to input a value for the new node. The application needs to insert the value to the existing binary search tree.
When a user selects 3) Delete a node, the application prompts the user to input the value of the node that will be deleted. The application needs to delete the node.
When a user selects 4) Print nodes by InOrder, the application prints the nodes of the current binary search tree by traversing it using in-order traversal.
When a user selects 5) Print nodes by PreOrder, the application prints the nodes of the current binary search tree by traversing it using pre-order traversal.
When a user selects 6) Print nodes by PostOrder, the application prints the nodes of the current binary search tree by traversing it using post-order traversal.
When a user selects 7) Exit program, the application ends.
Related Lessons
If you’d like to review Study.com course material for this assignment, please refer to the following lessons:
Trees in Data Structures: Methods & Examples
Binary Trees: Applications & Implementation
Practical Application for Data Structures: Trees
Binary Search Trees: Definition & Uses
Strengths & Weaknesses of Different Search Algorithms
Practical Application for Data Structures: Search Trees
Grading Rubric
Your project will be graded on the following rubric:
CategoryUnacceptable (0-2)Needs Improvement (3-6)Good (7-8)Excellent (9-10)TotalProgram Specification (x3)The program does not or partially meets the requirements and contains multiple major errors.The program partially meets the requirements or contains at least one major error.The program meets all the requirements but contains one or two minor errors.The program meets all the requirements and works without any errors.30Code Efficiency (x1)The code employs inefficient algorithms and includes unnecessary components.The code employs inefficient algorithms or includes unnecessary components.The code employs efficient algorithms but includes some unnecessary components.The code employs efficient algorithms and doesn’t include unnecessary components.10Code Readability (x.5)The code is not easily understandable and contains improper naming and formatting.Most parts of the code are not easily understandable or contain improper naming and formatting.The code is mostly understandable and uses proper naming and formatting.The code is easily understandable and well-organized and uses proper naming and formatting.5Documentation (x.5)No or very few documentation exists.The documentation is ambiguous or doesn’t not explain what the code is accomplishing and how.The documentation explains what the code is accomplishing and how but doesn’t cover all the important parts of the code.The documentation clearly explains what the code is accomplishing and how.5Total Points50
Before You Submit
Before you submit your assignment, please review the Academic Integrity Policy to ensure that you fully understand what constitutes plagiarism and its consequences.
Written assignments should be completely original, free of any plagiarism, and properly cited. Plagiarizing your assignments may result in an automatic zero for your assignment or course grade, and the potential termination of your Study.com subscription.
Unless otherwise stated in the assignment instructions, AI-generated content is not permissible. The use of ChatGPT or other AI applications to generate work presented as your own is a form of plagiarism. Plagiarized submissions will NOT be graded and may result in disciplinary actions.’
How to Submit Your Assignment
When you are ready to submit your assignment, please fill out the submission form and copy your code into a Microsoft Word document or .txt file. You should receive your assignment grade within one week.
If you are not satisfied with the score you receive on your assignment, you may revise or rewrite it, and resubmit them for grading using the same submission form above. Keep in mind that the grade you receive on your assignment is only a portion of your overall grade for the course, and you are free to retake the proctored final exam as well if you choose. Please see the course syllabus for a more detailed breakdown of the grading policy.
Print Lesson
Next Lesson
Assignment Submission Form
Choose File…
+ Add another file
Maximum file size is 30 MB. Please be patient when submitting files larger than 1 MB.
If your file exceeds this size, please upload it to YouTube, DropBox, Google Drive, or a similar medium, and provide the link below.
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
