0
public class binary_tree <T extends Comparable<T>> {
    private Node head;
    int size;

    class Node <T>{
        T data;
        Node left;
        Node right;
             
    Node(T data) {
        this.data = data;
        right = null;
        left = null;
    }
}    
    public Node addTo(Node node,T data){
        if(node == null){
            return new Node(data);
        }
        if(data.compareTo(node.data) < 0){
            node.left = addTo(node.left, data);
        }else if (data.compareTo(node.data) > 0) {
        node.right = addTo(node.right, data);
    } else {
        return data;
    }

    return data;  
    }

NetBeans выдает следующую ошибку введите сюда описание изображения

Я так понимаю это из-за того, что в Node и в binary_tree разные T. Как мне исправить эту ошибку?

2 ответа 2

0

Ну что-то типа... логика не очень ясна из Вашего примера

public class binary_tree <T extends Comparable<T>> {
    private Node<T> head;
    int size;

    static class Node<T> {
        T data;
        Node<T> left;
        Node<T> right;

        Node(T data) {
            this.data = data;
            right = null;
            left = null;
        }
    }

    public void addTo(Node<T> node, T data) {
        if (node == null) {
            return;
        }
        Node<T> newNode = new Node<T>(data);
        
        if (data.compareTo(node.data) < 0) {
            node.left = newNode;
        } else  {
            node.right = newNode;
        }
    }
}
5
  • а нам не нужно возвращать newNode?
    – hsz0r
    27 сен 2020 в 18:51
  • Я хотел сделать рекурсивный метод для вставки для нового узла, а потом добавлять при помощи нового метода public void add(T value){ head = addTo(head, value); size++; } Типо такого
    – hsz0r
    27 сен 2020 в 18:54
  • так я же не знаю, что Вам нужно. Я убрал ошибки от IDE =)) 27 сен 2020 в 19:06
  • посмотрите ниже, правильно сделал?
    – hsz0r
    27 сен 2020 в 19:09
  • скорее всего оно зациклится навечно... 27 сен 2020 в 19:14
0
public class binary_tree <T extends Comparable<T>> {
    private Node<T> head;
    int size;
    
    class Node <T extends Comparable<T>> {
        T data;
        Node<T> left;
        Node<T> right;

        Node(T data) {
            this.data = data;
            right = null;
            left = null;
        }
    }

    private Node addTo(Node<T> node, T data) {
        if (node == null) {
            return new Node(data);
        }
            
        if (data.compareTo(node.data) < 0) {
            node.left = addTo(node.left, data);
        } else if (data.compareTo(node.data) > 0) {
            node.right = addTo(node.right, data);
        } else {
            return node;
        }
        return node;
    }
    public void add(T data){
        head = addTo(head, data);
    }
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.