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();
}