I don't understand what first two requirement meaning here, could anyone help me to understand, since those two did not mention in the condition
We can add elements to the tree. Now let's work on deleting them:
Implement the remove(Object o) method, which will remove the tree node whose name was passed as an argument.
The method must throw an UnsupportedOperationException if the argument is not a String.
If there are multiple tree nodes with the passed name, delete only the first node found.
Don't forget to compare your tree's behavior with the following picture:
What happens if you remove nodes 3, 4, 5, and 6 from the tree, and then try to add a new node?
In this case, nodes 1 and 2 should regain the ability to have descendants (you might have to make changes to the add() method).
Requirements:
- After using the remove method to remove the last added node from the tree, the size method should return N-1.
- After removing the second node added to the tree, the size method should return N/2 + 1 (if N>2 and a power of two), where N is the size of the tree before removal.
- The remove() method must throw an UnsupportedOperationException if the argument is not a String.
- If no nodes can have descendants, you must restore their ability to do so.
package com.codegym.task.task20.task2028;
import java.util.List;
public class Solution {
public static void main(String[] args) {
List<String> list = new CustomTree();
for (int i = 1; i < 16; i++) {
list.add(String.valueOf(i));
}
System.out.println("The list size is " + list.size());
System.out.println("The expected parent is 3. The actual parent is " + ((CustomTree) list).getParent("8"));
System.out.println("The expected parent is null. The actual parent is " + ((CustomTree) list).getParent("20"));
list.remove("3");
System.out.println("The expected parent is null. The actual parent is " + ((CustomTree) list).getParent("8"));
list.add("16");
System.out.println("The expected parent is 9. The actual parent is " + ((CustomTree) list).getParent("16"));
list.remove("4");
list.remove("5");
list.remove("6");
System.out.println("Expected: true. Actual: " + list.add("20"));
System.out.println("The expected parent is 1. The actual parent is " + ((CustomTree) list).getParent("20"));
}
}