avl-tree

    0熱度

    1回答

    AVL樹 - 手動繪圖和印刷

    是否有任何程序/應用程序繪製並保存avl樹形圖？爲PDF格式最好
    graphics binary-tree avl-tree 2012-11-28

    3熱度

    3回答

    Java中AVL樹的旋轉

    我想實現Java AVL樹並左右旋轉樹。我沒有得到這個。 任何人都可以通過查看下面的代碼告訴我怎樣才能左右旋轉樹，然後使用這兩個函數來平衡AVL樹？ 我希望這裏有人能指導我完成這個。 import java.util.Random; import java.util.SortedSet; import java.util.TreeSet; public class AVLTree<T> e
    java avl-tree 2012-11-30

    -4熱度

    1回答

    AVL和紅黑樹

    我不知道如何去做這些問題。但是，我確實在這裏找到了AVL樹的示例代碼：http://users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/AvlTree.java 但是，我仍然不確定如何執行此操作。有人能幫我解決這個問題嗎？ 我需要將以下鍵插入空的AVL樹並在每次插入後顯示樹。鑰匙需要被視爲字符串而不是月份。例如，Jul < Jun，DEC，J
    java binary-tree avl-tree red-black-tree 2012-12-03

    0熱度

    1回答

    繪圖二叉樹（AVL和紅黑樹）

    我不明白如何做到這一點，有人可以請幫助。 我需要將以下鍵插入空的AVL樹並在每次插入後顯示樹。 鑰匙應視爲字符串而不是月份。例如，Jul < Jun。 DEC，JAN，APR，MAR，JUL，AUG，OCT，SEP，FEB，NOV，MAY，JUN 我需要繪製紅黑樹的第二棵樹。我需要將以下鍵插入空的紅黑樹，並在每次插入後顯示樹。鑰匙應視爲字符串而不是月份。例如，Jul < Jun。 DEC，JAN，
    java data-structures binary-tree avl-tree red-black-tree 2012-12-04

    3熱度

    1回答

    在AVL樹中刪除

    正如你知道刪除節點後avl應該如何平衡，我會明白的。爲了開始，我考慮刪除沒有孩子的節點。 例如樹： 10 / \ 5 17 /\ /\ 2 9 12 20 \ \ 3 50 比方說deletevalue（12）; 然後樹應該刪除後： 10 / \ 5 17 /\ \ 2 9 20
    c++ data-structures binary-search-tree avl-tree 2012-12-11

    2熱度

    4回答

    找到以指定字符串開頭的單詞數量的最快方法（單詞存儲在AVL樹中）

    我實現了自己的AVL樹，並將它用作字典。我想知道，以字符串開頭的所有單詞的最快方法是什麼？ 如： string prefix = "fa"; output: 4 我找到了爲O工作（N），但是，我聽說它可以更快地完成。 我當然可以在節點中保存附加信息，比如下面的節點和其他類似的東西。
    algorithm avl-tree 2012-12-19

    -4熱度

    1回答

    C＃：如何解析從設備FM4100來的AVL數據包得到輸出爲十六進制值

    我的解析方法worng？ 我得到了這樣的AVL數據格式：08010013ba7695698059a9f580eb76a140280048b045021f0101c70005e Codec ID :08 Count:01 strTimeStamp:0013ba7695698 Longitude:59a9f580 Latitude :eb76a140 Altitude:280 Angle:
    c# avl-tree 2012-12-20

    8熱度

    3回答

    完美平衡二叉搜索樹

    我有一個關於Balanced BST的理論問題。 我想建立Perfect Balanced Tree有2^k - 1節點，從一個普通unbalanced BST。我能想到的最簡單的解決方案是使用排序的Array/Linked list並遞歸地將數組分成子數組，並從中構建Perfect Balanced BST。 然而，在非常大的樹的尺寸的情況下，我將需要在相同的大小來創建Array/List所以這
    c algorithm linked-list binary-search-tree avl-tree 2012-12-24

    0熱度

    1回答

    從具有私有內部類的類繼承C++

    所以我有一個任務，我需要使用一個秩二叉樹。我已經實現了一個模板AVL樹（C++），所以我想用它作爲基礎並添加它。 由於我不想複製代碼並使用我所擁有的東西，我想製作一個將從AVL繼承的等級樹類。 如何使用我必須創建的模板級AVL樹？ 有沒有辦法創建一個內部RankNode類，並讓它從AVL的私有Node類繼承？ /* AvlTree class */ template<typename KeyTy
    c++ class inheritance tree avl-tree 2013-01-03

    0熱度

    1回答

    添加到AVL樹

    當我將值添加到AVL樹時，我怎麼知道在哪裏插入它？我不是在談論編碼方面，而是更多的是一種圖像表現。我假設插入是在第一個可用的外部節點完成的，但我不確定，因爲我的教科書中給出的示例插入到隨機外部節點。
    avl-tree 2012-11-20
最新問題