Любое дерево начинается с корня, поэтому не забудь в класс 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 должен возвращать имя родителя для любого элемента дерева.
....
package com.javarush.task.task20.task2028;
import java.io.Serializable;
import java.util.AbstractList;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
public class CustomTree extends AbstractList<String> implements Serializable, Cloneable {
Entry<String> root;
private transient List<Entry> entryList = new ArrayList<>();
public CustomTree() {
root = new Entry<String>(null);
}
static class Entry<T> implements Serializable {
String elementName;
boolean availableToAddLeftChildren, availableToAddRightChildren;
boolean newLineRootElement;
Entry<T> parent, leftChild, rightChild;
public Entry(String name) {
elementName = name;
newLineRootElement = false;
availableToAddLeftChildren = true;
availableToAddRightChildren = true;
}
private void checkChild() {
if (this.leftChild != null) {
availableToAddLeftChildren = false;
}
if (this.rightChild != null) {
availableToAddRightChildren = false;
}
}
public boolean isAvailableToAddChildren() {
return this.availableToAddRightChildren || this.availableToAddLeftChildren;
}
}
@Override
public boolean add(String s) {
Entry entry = new Entry(s);
if (entryList.size() == 0) {
entry.parent = root;
root.leftChild = entry;
} else {
if (entryList.size() == 1) {
entry.parent = root;
root.rightChild = entry;
} else {
for (Entry ent : entryList) {
if (ent.isAvailableToAddChildren()) {
entry.parent = ent;
if (ent.leftChild == null) {
ent.leftChild = entry;
ent.availableToAddLeftChildren = false;
}
if (ent.rightChild == null) {
ent.rightChild = entry;
ent.availableToAddRightChildren = false;
}
break;
}
}
}
}
entryList.add(entry);
return true;
}
public String getParent(String s){
String parentName = null;
for (Entry entry :entryList){
if (entry.elementName.equals(s)){
parentName = entry.parent.elementName;
}
}
return parentName;
}
@Override
public String get(int index) {
throw new UnsupportedOperationException();
}
@Override
public int size() {
return entryList.size();
}
@Override
public String set(int index, String element) {
throw new UnsupportedOperationException();
}
@Override
public void add(int index, String element) {
throw new UnsupportedOperationException();
}
@Override
public String remove(int index) {
throw new UnsupportedOperationException();
}
@Override
public List<String> subList(int fromIndex, int toIndex) {
throw new UnsupportedOperationException();
}
@Override
protected void removeRange(int fromIndex, int toIndex) {
throw new UnsupportedOperationException();
}
@Override
public boolean addAll(int index, Collection<? extends String> c) {
throw new UnsupportedOperationException();
}
}
0
Комментарии (7)
популярные
новые
старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Возможно, требуется проверка родителя на нуль
ведь у корня нет родителя, например
а может, нужно выбрать родителя именно первого элемента с именем s, а не последнего.
Ой давно было, но насколько помню дерево неправильно строилось из-за того что в этом участке не поставил else
if (ent.leftChild == null) {
ent.leftChild = entry;
ent.availableToAddLeftChildren = false;
}
if (ent.rightChild == null) {
ent.rightChild = entry;
ent.availableToAddRightChildren = false;
}
