java - Java的AVL树实现

好吧，我正试着开始我的作业，但我不知道首先从哪里开始，最后的输出会是什么样子。这是一个算法类，所以他不会向我们展示代码或任何可能有助于用Java编程的东西我们以前也从未处理过java编程类中的任何节点我们假设使用avl树，并有find、insert、remove和inorder遍历方法。我的问题主要是如何输出这个他所做的就是画出树，那么这个小程序将如何输出呢？
任何关于从哪里开始的帮助也会有帮助。我需要一个新的开始，我想我可以得到其余的例如，程序是否应该在某种显示树的gui中输出？

最佳答案

家庭作业要求很清楚，您需要一个AVL实现，它有insert、remove和traversal。
希望这能帮你开始。

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

关于java - Java的AVL树实现，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19418739/