Java 용 AVL 트리 구현

Question

좋아요. 과제를 시작하려고하는데 어디서부터 시작해야할지, 그리고 최종 결과물이 어떻게 보이는지 전혀 알지 못합니다. Algorithm 클래스이기 때문에 Java 코드 작성이나 코드 작성에 도움이되는 코드는 표시하지 않습니다. 우리는 또한 전에 자바 프로그래밍 클래스의 노드를 다루지 않았습니다. 우리는 AVL Tree를 사용하고 traversal 메소드를 찾고 삽입하고 제거하고 inorder하는 방법을 사용합니다. 내 질문은 대부분 어떻게 출력합니까? 그가 한 모든 일은 나무를 그려서이 작은 프로그램을 어떻게 출력 할 것인가?

시작 위치에 대한 도움이 도움이 될 것입니다. 나는 점프 스타트가 필요할뿐 나머지는 얻을 수 있다고 생각한다. 예를 들어 프로그램이 트리를 보여주는 일종의 GUI로 출력한다고 가정합니까?

Answer 1

삽입, 제거, 트래버스가있는 AVL 구현이 필요하다는 숙제가 필요합니다.

이렇게하면 시작할 수 있기를 바랍니다.

public class AVLTreeNode { 
    private int value; 
    private AVLTreeNode left; 
    private AVLTreeNode right; 
    private AVLTreeNode parent; 
    //constructor 
    //getters/setters 
    //required functions 
    boolean insert(AVLTreeNode node); 
    AVLTreeNode remove(int value); 
    AVLTreeNode remove(AVLTreeNode node); 
    List<AVLTreeNode> inorderTraversal(); 
}