Алгоритмы и структуры данных

Структуры данных дерево и хэш-таблица

Java

Реализовать метод contains в классе Tree

    public class Tree<T extends Comparable> {

    private Node root;

    private class Node {

        private T value;

        private Node left;

        private Node right;

        public Node(T value) {

            this.value = value;

        }

    }

    public void add(T value) {

        Objects.requireNonNull(value);

        root = appendNode(root, value);

    }

    private Node appendNode(Node current, T value) {

        if (current == null) {

            return new Node(value);

        }

        int compare = value.compareTo(current.value);

        if (compare < 0) {

            current.left = appendNode(current.left, value);

        } else if (compare > 0) {

            current.right = appendNode(current.right, value);

        }

        return current;

    }

    public boolean contains(T value) {

        // FIXME: 23.01.2023

        throw new UnsupportedOperationException();

    }

}