java - 在为树数据结构创建树类时是否强制使类节点静态

Question

我使用树数据结构是为了解决java中树数据结构实现期间的特定问题我将节点保留在一个类中并将它们设置为静态，因为这是互联网上给出的一些建议，但我不是确定是否强制静态化以及静态化有什么好处。

import java.util.*;
import java.io.*;
class tree{
     node root;
     static class node{
         int data;
         node left_child;
         node right_child;

         public node(int data){
             this.data=data;
            left_child=null;
            right_child=null;
         }
     }
}

Answer 1

首先，您应该遵循Java大小写标准。这意味着:

• 类名中每个单词的第一个字母大写LikeThis
• 方法名称采用驼峰式命名，likeThis()

static 关键字将变量与类关联，而不是与类的特定实例关联。这可能不是您想要的。树的一个非常基本的实现是:

class Tree {
    private Tree right;
    private Tree left;
    private int data;


// getters/setters/constructors etc
}

然后你想这样初始化:

public static void main(String[] args) {
    Tree tree = new Tree();
    tree.setRight(new Tree());
    tree.setLeft(new Tree());
    tree.setValue(5);

    // continue as needed, probably use a loop though
}