” B-Tree程序 写作、 写作Java课程设计程序、Java程序OverviewYou will write a Java application to build and search a B-Tree. This will include:Node, RootNode, LeafNode classes, plus a main class of some sortYou will need to make test cases for your tree. You can build the tree in your main class by calling theconstructors. The graders will Create their own tree(s) by modifying your code and test those.Data StructuresYou 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 RootNodesor 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 ofthe whole tree.SearchingIf the current node is a RootNode and the number that we are looking for is between the start and endof 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(Collectionint values)B-Tree作业 写作、 写作Java课程设计作业RootNode(int min, int max, CollectionNode nodes)Remember to work independently. This is not a large (lines of code) assignment. It is an assignment thatis 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 numbersthat are not in it.Note this is not quite a typical B-Tree; the assignment is a slightly simplified version of an actual BTree.Example B-Tree diagram:Rubric Poor OK Good GreatComments None/Excessive (0) What not Why,few (5)Some whatcomments or missingsome (7)Anything not obvioushas reasoning (10)Variable/FunctionnamingSingle lettersEverywhere (0)Lots of abbreviations(5)Full words most of thetime (8)Full words, descriptive(10)Structure Globals everywhere,indentation doesntmatch braces {}, nohelper functions (0)Any 2 of:Too many globalsIndentation wrongMissing helperfunctions (5)Any 1 of:Too many globalsIndentation wrongMissing helperFunctions (13)Few/no globals,indentation correct,helper functions(20)Recursion Doesnt exist (0) Functions exist, notcalled (7)Most recursion exists(14)Recursion CompletelyCorrect (20)Inheritance Doesnt exist (0) Node exists (4) Node exists, Root andLeaf inherit (7)Polymorphic Behaviorpresent (10)Constructors Dont Exist/Empty (0) One constructor (5) Both Constructors(10)Searching Doesnt work at all (0) Some searches work(7)Minor search Errors(14)All searches perfect(20)如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
