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