Java的AVL树实现

时间:2013-10-17 05:11:27

标签: java algorithm avl-tree

好的我正在尝试开始我的作业,但我不知道首先要从哪里开始以及结果输出的结果如何。它是一个算法类,所以他没有向我们展示代码或任何可能有助于Java编码的东西。我们之前也从未使用过java编程类中的任何节点。我们假设使用AVL树并找到,插入,删除和按顺序遍历方法。我的问题主要是如何输出这个?他所做过的只是绘制树,这个小程序将如何输出?

任何有关从哪里开始的帮助也会有所帮助。我只需要一个快速启动,我想我可以得到其余的。例如,程序是否在某种显示树的GUI中输出?

1 个答案:

答案 0 :(得分: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();
}