Question

我正在尝试构建一个AVL树，但似乎遇到了节点问题。我尝试创建一个新节点，它将其他节点的所有值更改为我给新节点的任何值。

//AVL.java
import java.util.*;
import java.io.*;

public class AVL{
    static AvlNode root;

   public static void tree(int[] list){
      for(int i=0; i<list.length; i++){
         insertPrep(list[i]);
      }
   }


   public static void insertPrep(int data){
        //if not null insert data into existing root node otherwise make new node using data
        if (root==null){root = new AvlNode(data);}
        else {
             System.out.println("inPr else");
             System.out.println(root.key +  " & " + data);
             AvlNode newNode = new AvlNode(data);
             System.out.println(root.key +  " & " + newNode.key);

      }
    }

   //where tree is made and stored
    static class AvlNode{
        static int key, height; //data for input numbers and height for height of nodes to keep balance
        static AvlNode left, right; //left for left side of tree and right for right side of tree    

        AvlNode(int data){
             key = data;
       }

   }
}

以下是我使用上述内容： //Tree.java import java.io. ; import java.util。;

public class Tree{

   public static void main(String[] args){

      int n = 10; //numbers to be in array
      int a[] = new int[n]; //first array

      for (int i=0; i<n; i++){
         a[i] = i+1; //insert #'s 1-n; smallest to largest

      }

      AVL.tree(a); 

    }
}

Answer 1

很抱歉我之前的评论相当简短。你的问题是AvlNode内的这两行。

static int key, height; 
static AvlNode left, right;

这意味着每个AvlNode对于这四个字段中的每一个都具有相同的值。这意味着树的每个节点只有一个key和一个height;并且只有一个左后代和树的每个节点只有一个右后代。您确实需要删除这些static修饰符，以便每个AvlNode实例都可以拥有这四个字段的副本。

创建新节点会不断更改所有节点（Java）

1 个答案: