Java的AVL樹實現

好吧我想開始我的任務，但我不知道從哪裏開始首先以及如何結束輸出甚至看起來像。這是一個算法類，所以他不會向我們展示代碼或任何可能有助於用Java編碼的東西。我們以前從來沒有在java編程類中處理過任何節點。我們假設使用AVL樹並找到，插入，移除和遍歷遍歷方法。我的問題主要是如何輸出這個？他所做的一切都是畫樹，那麼這個小程序如何輸出？Java的AVL樹實現

從哪裏開始的任何幫助也會有所幫助。我只需要一個跳躍開始，我想我可以休息。例如，程序假設在某種顯示樹的GUI中輸出？

來源

2013-10-17 user2318083

作業要求很明確，您需要一個具有插入，刪除，遍歷的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(); 
}

來源

2013-10-17 05:32:55

謝謝！看起來它可以給我一個很好的開始！請問「查找」方法與刪除方法是否相似或相同？ – user2318083

是的，找到可以類似於刪除或插入。簽名實際上取決於你想要對功能做什麼以及你需要什麼樣的結果。 –

我會更加關注它，感謝您的幫助。 – user2318083

Java的AVL樹實現

回答

相關問題