Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Java помогите сделать код.

Viktor Korney Ученик (79), на голосовании 1 год назад
С помощью бинарного дерева и своего класс TreeMap напишите реализацию TreeSet.
У пользователя должны быть доступны методы add(), remove() и contains().
Голосование за лучший ответ
Татьяна Просветленный (36374) 1 год назад
Для реализации TreeSet с помощью бинарного дерева и класса TreeMap в Java необходимо создать класс TreeSet и реализовать в нем методы add(), remove() и contains().
Класс TreeSet должен содержать приватное поле treeMap типа TreeMap, которое будет использоваться для хранения элементов множества.
Метод add() должен принимать элемент и добавлять его в treeMap. Метод remove() должен принимать элемент и удалять его из treeMap. Метод contains() должен принимать элемент и возвращать true, если элемент содержится в treeMap, и false в противном случае.
Пример реализации класса TreeSet:
 import java.util.TreeMap; 

public class TreeSet {
private TreeMap treeMap;

public TreeSet() {
treeMap = new TreeMap<>();
}

public boolean add(E e) {
return treeMap.put(e, new Object()) == null;
}

public boolean remove(E e) {
return treeMap.remove(e) != null;
}

public boolean contains(E e) {
return treeMap.containsKey(e);
}
}
В данном примере используется TreeMap для хранения элементов множества. Ключи TreeMap соответствуют элементам множества, а значения не имеют значения и могут быть любыми.
Метод add() добавляет элемент в treeMap и возвращает true, если элемент еще не содержится в множестве. Метод remove() удаляет элемент из treeMap и возвращает true, если элемент был удален. Метод contains() проверяет, содержится ли элемент в treeMap.
Таким образом, данный класс TreeSet реализует основные методы множества и может быть использован в Java для хранения уникальных элементов в отсортированном порядке.
Похожие вопросы