avl-tree

    0熱度

    1回答

    AVL樹最小值和最大值函數編譯錯誤

    我構建一個簡單的AVL樹，並接收來自GCC以下編譯器錯誤： 錯誤：預期的構造函數，析構函數或類型之前，「*」標記 轉換實現文件中的最小和最大函數聲明都會收到錯誤。 以下兩個成員函數的問題： template <typename T> tree_t<T>::node_t* tree_t<T>::min(node_t* t) const { node_t *temp = t;
    c++ avl-tree 2011-10-19

    3熱度

    3回答

    二叉樹旋轉

    我正在實施一個AVL搜索樹。到目前爲止，我已經完成了編碼部分，並且已經開始測試它的錯誤。我發現我的節點旋轉方法被竊聽，爲了上帝的緣故，我不明白是什麼問題。 該算法的工作原理應該是在紙上，但是當在機器上執行時，它會泄漏樹節點。 這是用於節點向左旋轉的方法：http://pastebin.com/mPHj29Af bool avl_search_tree::avl_tree_node::rotate_
    c++ algorithm binary-search-tree avl-tree 2011-08-02

    0熱度

    2回答

    我應該使用哪種數據結構來表示大量的記錄，每個記錄表示項目的範圍？

    我在尋找軟件 represenation了非常大量的記錄（超過40萬條記錄） 每個記錄有兩個鍵。一個用於下限，另一個用於上限。這些數字代表一個範圍。另外每條記錄都有一些信息可以稱之爲I。換句話說，每條記錄彙總了共同的項目索引，並且對它們有一些共同的描述。 我的軟件有一個項目編號，我必須回顧一下它的相關信息。 我想過AVL，B-Tress或fibonaci。但我相信哪一個會是最好的記錄。我會去AVL
    database data-structures b-tree records avl-tree 2011-11-19

    0熱度

    1回答

    幫助獲取通用AVL樹在C編譯（IEnumerator問題）＃

    我正在嘗試實現AVL樹中的幾個編譯錯誤。 有些東西是拋出整個枚舉。它編譯得很好，直到我試圖實現一個輔助類。我認爲這與BTNode本身就是一個私人嵌套類有關，但試圖公開只是爲了看看會發生什麼，而沒有用。 我對這一個有點難住，不應該有任何轉換正在進行。 任何幫助將不勝感激。 這裏是源代碼，我已經注意到了編譯錯誤的地方，並且爲了便於閱讀而打破了不同的嵌套類。 class AVLTree<TKey, TV
    c# generics ienumerator avl-tree 2011-08-21

    0熱度

    1回答

    AVL樹

    分析我對韋斯 閱讀中的數據結構和分析AVL特雷斯 一個平衡狀態還是堅持認爲每個節點必須具有相同高度的 左，右子樹。如果將空子樹的高度定義爲-1（如通常情況下那樣），那麼只有完美的（（2到k）-1）個節點的平衡樹將滿足這個標準。因此，雖然這保證了較小深度的樹木，但平衡條件過於僵硬而不實用，需要放鬆。在瞭解上述文本提供一個示例 1.如作者是怎麼來用 請求幫助（（2〜k的功率） - 1）節點將會滿足這些
    algorithm avl-tree 2011-08-31

    1熱度

    2回答

    疑問關於函數檢查樹是否平衡？

    我在一本名爲「Coding Interview Cracked」的書中讀到，爲了檢查BST是否平衡，只需找出最大高度和最小高度之間的差異，但我不確定它是否100％正確。雖然我無法找到一個反測試案例。 任何人都可以確認這種方法是否正確。 用於檢查樹是否平衡。 |MaxHieght(root) - MinHieght(root)| <=1 return true else return f
    algorithm avl-tree tree-balancing 2011-08-02

    2熱度

    1回答

    關於平衡二叉搜索樹的比較

    我讀過一些Q &關於自平衡二叉樹，但我並不十分熟悉它們。 我知道的第一個是AVL，第二個是紅黑樹。 有些東西我不太明白：根據一些書籍和文章，AVL可以執行比紅黑樹快一點的搜索，好吧，這是可以理解的。 那麼什麼是紅黑樹對AVL的優勢？ 在AVL中，可能在每次插入之後，我們必須檢查平衡，但在紅黑樹中我們不必經常這樣做，對吧？ PS： 我搜索了類似的東西，但我沒有得到滿意的答案。 希望有些朋友可以給我一
    data-structures tree red-black-tree avl-tree 2011-08-27

    0熱度

    1回答

    關於AVL旋轉

    我閱讀有關數據結構和算法AVL樹由馬克·艾倫Wesis 假設節點重新平衡是X.有4例，我們 可能必須解決（兩個是其他兩個鏡像）： 插入X的左側子樹的左側子樹中，插入 X的左側子樹的右側子樹，右側子樹的 子樹中的插入X ，或在X的右側子樹的右子樹 中插入。 平衡通過樹輪旋轉恢復。 以下是我對上述文本片段的疑問。 作者用其他兩個鏡像表示的意思是什麼？ 什麼是單旋轉和雙旋轉的對稱情況？ 感謝
    algorithm avl-tree 2011-09-05

    3熱度

    2回答

    從分類列表中生成多個AVL樹？

    我正在研究一個AVL樹的任務，我對他們的定義有個疑問 - 我們給出了一個排序列表，我們必須在O（n）時間內從它生成一個AVL樹。我已經完成了這個（感謝來自StackOverflow的其他幫助！），但是我的結果雖然是有效的AVL樹，但與提供的示例結果不同。多個AVL樹能夠從同一個排序列表中生成嗎？ 謝謝！
    avl-tree 2011-10-30

    31熱度

    2回答

    AVL樹和斜紋樹的區別

    我正在研究各種樹木，並且遇到了AVL樹和斜紋樹。我想知道 AVL樹和斜張樹有什麼區別？ 我們選擇這些樹的基礎是什麼？ 這些樹的積極和消極的是什麼？ 這些樹在大O符號方面表現如何？
    algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19
最新問題