public static void main(String[] args) {
List<String> list = new CustomTree();
for (int i = 1; i < 18; i++) {
list.add(String.valueOf(i));
}
System.out.println(list.size());
System.out.println();
System.out.println(CustomTree.getParent("16"));
}17
7Любое дерево начинается с корня, поэтому не забудь в класс 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 должен возвращать имя родителя для любого элемента дерева.