Java的AVL樹實現

Question

好的，我正在嘗試開始我的作業，但是我不知道首先從哪里開始以及最終輸出的樣子。 這是一個Algorithm類，因此他不會向我們顯示代碼或任何可能有助於Java編碼的內容。 我們之前也從未處理過Java編程類中的任何節點。 我們假設使用AVL樹，並具有查找，插入，刪除和有序遍歷方法。 我的問題主要是我將如何輸出？ 他曾經做過的一切只是拔樹，那么這個小程序將如何輸出？

從何處開始的任何幫助也將有所幫助。 我只需要一個快速起步，我想我可以得到其余的。 例如，程序是否要以某種顯示樹的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();
}