Question
I need help writing the following code in Scheme instead of Java, I'm using Dr.Racket (R5RS language) but I have no idea how to convert
I need help writing the following code in Scheme instead of Java, I'm using Dr.Racket (R5RS language) but I have no idea how to convert the java program below into scheme. Help would be greatly appreciated!!
Overview
You will write a Java application to build and search a B-Tree.
Data Structures
You will need to build a Node object to be the base class for the following two node types:
RootNode - holds a start of the range, end of the range and some number of Nodes (can be RootNodes or LeafNodes).
LeafNode - holds any number of integer values.
There should be a single RootNode that is the "top" of the tree. Its range should encompass the range of the whole tree.
Searching
If the current node is a RootNode and the number that we are looking for is between the start and end of the range, follow the nodes that are descendents of this RootNode. If the current node is a LeafNode, check each value of the leaf node to see if it matches the value that we are searching for.
Rules:
1) No iterators, loops or Java functions that iterate for you. All iteration must happen by recursion.
2) No global or static variables. The class that does the searching should not have any members.
3) Please make constructors:
LeafNode(Collection
RootNode(int min, int max, Collection
Remember to work independently. This is not a large (lines of code) assignment. It is an assignment that is designed to make you think in a different way.
MAKE SURE TO TEST YOUR CODE! Make a B-Tree and search for numbers that are in it and numbers that are not in it.
Note this is not quite a typical B-Tree; the assignment is a slightly simplified version of an actual B-Tree.
RootNode 1000 RootNode: 100 RootNode: 200 199 399 LeafNode: 100, 120, 140, 160 LeafNode: 200, 220, 240, 260 RootNode: 300 399 LeafNode: 300, 320, 340, 360 RootNode 1000 RootNode: 100 RootNode: 200 199 399 LeafNode: 100, 120, 140, 160 LeafNode: 200, 220, 240, 260 RootNode: 300 399 LeafNode: 300, 320, 340, 360Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started