System.out.println("The expected parent is 64. The actual parent is " + ((CustomTree) list).getParent("129"));Every tree starts with a root, so don't forget to add an Entry<String> field called root with the default access modifier to the CustomTree class.
Initialize it in the CustomTree constructor. It's name (elementName) isn't important.
Now that we've built the tree's foundation, it's time for you to do a little work on your own.
Recall what our tree should look like.
The nodes of the tree should be like those in the picture:
Now we need to write methods that will allow us to create and perform operations on that tree structure.
You need to:
1) override the add(String s) method, which adds tree nodes; it takes a node name as an argument (elementName) and searches left to right for a place to insert it.
2) override the size() method so it returns the current number of nodes in the tree.
3) implement the getParent(String s) method so it returns the name of the parent of the tree node passed as an argument.
You can create methods and fields not listed in the task, if necessary.
- There must be an Entry field called root in the CustomTree.Entry class.
- Override the add(String s) and size() methods in the CustomTree class.
- After using the add method to add N nodes to the tree, the size method must return N.
- The getParent method must return the name of the parent of any node in the tree.