Конкретная структура данных дерева в 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

Чтобы ответить на ваш вопрос:

• Node передается как pNode следует использовать; вам не нужно создавать новую.
• Должно использоваться Board, прошедшее как pBoard; вам не нужно создавать новую.
• Узел листа имеет нуль mBoard. В качестве альтернативы он может иметь mBoard, который имеет пустой массив mContent. Выбор зависит от информации, которую вы не размещали о том, как вы хотите, чтобы ваши деревья были снизу.

Возможно, вы столкнетесь с разрушением своей структуры. Непонятно, почему у вас не просто один класс Node (с полем ArrayList<Node> mContent вместо поля mBoard).