Java的AVL树实现

Question

好的我正在尝试开始我的作业，但我不知道首先要从哪里开始以及结果输出的结果如何。它是一个算法类，所以他没有向我们展示代码或任何可能有助于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();
}