System.out.println("The expected parent is 64. The actual parent is " + ((CustomTree) list).getParent("129"));The expected parent is 64. The actual parent is 64Любое дерево начинается с корня, поэтому не забудь в класс CustomTree добавить поле root типа Entry<String> c модификатором доступа по умолчанию.
Инициируй его в конструкторе CustomTree, имя (elementName) не важно.
Итак, основа дерева создана, пора тебе поработать немного самому.
Вспомним как должно выглядеть наше дерево.
Элементы дерева должны следовать так как показано на картинке:
Необходимо написать методы, которые бы позволили создать такую структуру дерева и проводить операции над ней.
Тебе необходимо:
1) переопределить метод add(String s) - добавляет элементы дерева, в качестве параметра принимает имя элемента (elementName), искать место для вставки начинаем слева направо.
2) переопределить метод size() - возвращает текущее количество элементов в дереве.
3) реализовать метод getParent(String s) - возвращает имя родителя элемента дерева, имя которого было полученного в качестве параметра.
Если необходимо, можешь вводить дополнительные методы и поля, не указанные в задании.
- В классе CustomTree должно существовать поле root типа Entry.
- В классе CustomTree должны быть переопределены методы add(String s) и size().
- После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N.
- Метод getParent должен возвращать имя родителя для любого элемента дерева.