java中具体的树数据结构

Question

我正在尝试在 Java 中实现特定的树数据结构；我不知道这是什么类型的树。这是我正在尝试做的一个示例：

             -----------------------------
            | Board                       |
            |
            | Node1  Node2  Node3  Node4  |
            |   _      _      _      _
            |  |_|    |_|    |_|    |_|   |
             ---+------+------+------+----
                |      |      |      |
               /       |      |       \
 --------------       ---    ---     -----------
| Board        |       -      -     | Board     |
|                                   |           
| Node1  Node2 |                    | Node1 ... |
|   _      _                        |   _       
|  |_|    |_|  |                    |  |_|  ... |
 ---+------+---                      ---+------+ 
   /       |                            |
   .       .                            .
   .       .                            .
   .       .                            .

所以我创建了两个类：Board 和 Node。

• 每个Board 由ArrayList 的Nodes 组成：

  public class Board {
      ArrayList<Node> mContent;
  
      Board() {
          mContent = new ArrayList<Node>();
      }
  
      Board(Board pBoard) {
          mContent = new ArrayList<Node>(pBoard.mContent);
      }
  
      void add(Node pNode) {
          mContent.add(pNode);
      }
  
      void add(String pString, Board pBoard) {
          Node tNode = new Node(pString, pBoard);
          mContent.add(tNode);
      }
  }
  

• 每个Node 都包含一个String 和对另一个Board 的引用：

  public class Node {
      String mLabel;
      Board mBoard;
  
      Node(){
          mLabel = new String();
          mBoard = null;
      }
  
      Node(String pLabel, Board pBoard){
          mLabel = new String(pLabel);
          mBoard = new Board(Board);
      }
  
      void setBoard(Board pBoard){
          mBoard = pBoard;
      }
  }
  

我的问题是：

• 在add(Node pNode)方法上，是否需要新建一个Node，然后添加到ArrayList中？

• 在setBoard(...)方法上，是需要新建一个Board再传给mBoard，还是直接做mBoard = pBoard是正确的？

• 如何表示叶子Node？我尝试用null 初始化它，但我得到了NullPointerException

谢谢！

Answer 1

回答你的问题：

• 应该使用作为pNode 传递的Node；您无需创建新的。
• 应该使用作为pBoard 传递的Board；您无需创建新的。
• 叶节点的mBoard 为空。或者，它可以有一个mBoard，其中有一个空的mContent 数组。选择取决于您尚未发布的有关您希望树木如何触底的信息。

您可能会考虑折叠您的结构。不清楚为什么你不只有一个 Node 类（用 ArrayList<Node> mContent 字段代替 mBoard 字段）。