tree-balancing

    1熱度

    1回答

    Java BinaryTree：如何平衡插入方法中的樹？

    我想獲得一個二叉搜索樹來平衡，我知道它爲什麼不工作，但我不知道如何解決它。 我直接在插入方法中平衡。 我放了一些斜線來記錄平衡應該發生在哪裏。 這樣的代碼不能正常工作，我得到這個異常： Exception in thread "main" java.lang.NullPointerException at Baueme.Treee.insert(Treee.java:54) at Baueme
    java avl-tree tree-balancing 2015-08-29

    1熱度

    1回答

    B +樹中葉級可以包含多少個鍵

    在我的數據庫類中，我的教授正在描述從B +樹中刪除鍵。如果你看到下面的圖片： 我除了他告知leaf level節點只能包含3鍵至多一個完全明白了一切。根據我的理解，根據B+ tree的深度，在葉級確定總密鑰從d到2*d，其中d是樹的深度。由於葉爲d爲2，爲什麼葉級別節點不能有4個密鑰。我哪裏出錯了？ 包含在根級別的密鑰總數在這裏也很重要？任何人都可以請解釋
    tree computer-science delete-row b-tree tree-balancing 2015-12-08

    0熱度

    1回答

    最初的C++ AVL Tree Parent節點的MQL4/MQL5實現在哪裏出現問題？

    我不知道我在哪裏有問題，但我在我的AVL實施中遇到了一個奇怪的錯誤，翻譯成MQL4/MQL5語言。 在失敗的情況下，我進入任一 遞歸地指向同一個節點問題 或 沒有任何父一個分離節點， 因此，當平衡，我正在運行到空指針的問題。 測試用例： 在MetaTrader4/5終端的複製/粘貼[雜誌]封入下面 票卡： AVLTree *theAVLTree; // Create
    avl-tree mql4 metatrader4 tree-balancing mql5 2016-11-20

    0熱度

    1回答

    紅黑樹最大不平衡

    我很難理解這個概念， 問題是，既然黑節點是平衡的，那麼如果我們把樹作爲一個整體，RB樹就可能具有最大的不平衡性麼？
    algorithm data-structures binary-search-tree red-black-tree tree-balancing 2017-09-23

    2熱度

    1回答

    如何製作二叉樹餘額

    這裏是一個簡單的二叉樹c，但它似乎不平衡，如何使它平衡？ 代碼： /** * binary_tree impl */ #include <stdio.h> #include <stdlib.h> typedef struct _tnode _tnode; typedef struct _bin_tree _bin_tree; struct _tnode { int d
    c algorithm binary-tree tree-balancing 2015-06-03

    0熱度

    1回答

    差異重量平衡樹和高度平衡樹

    可以解釋一下重量平衡樹和高度平衡樹有什麼不同。 AVL是平衡重樹
    tree weight tree-balancing 2017-05-05

    0熱度

    1回答

    如何從下面的序列創建自下而上的splay樹

    這是序列20,10,5,30,40,57,3,2,4,35,25,18,22,27 我已經嘗試通過使每個新插入的節點作爲根，但它不起作用。 有人可以一步一步給我解釋嗎？
    data-structures tree-balancing splay-tree tree-rotation 2015-12-26

    0熱度

    2回答

    二進制搜索樹餘額

    我正在研究一個BST，它將根據它們的匹配和它們的元素來平衡節點，其中一個匹配是使用find（），contains（）等發現節點時增加的屬性。 樹的根是具有最高命中數的節點。 我所有的代碼都是正常的，除了在增加命中後平衡樹的平衡方法。 我正在使用修改的AVL樹旋轉方法（https://users.cs.fiu.edu/~weiss/dsj2/code/weiss/nonstandard/Rotati
    java binary-search-tree tree-balancing 2016-10-23

    0熱度

    1回答

    遞歸函數中的C++平衡樹/調用順序

    我正在編寫一個CART樹的實現，它是用於機器學習的二叉樹。作爲勾勒下面的代碼是遞歸的培訓： struct Node { Node * parent; Node * left; Node * right; }; void train(Node* node) { //perform training algorithm on node tr
    c++ recursion tree machine-learning tree-balancing 2016-01-08

    2熱度

    1回答

    在刪除根節點後重新平衡2-3樹的正確方法

    目標是從根節點中刪除22並重新平衡樹。 首先我除去22，並通過其在順序後繼28. 其次我平衡所得到的樹替換它，由空節點移動到左邊。結果樹在下面。 正在向正確的過程移動28，並且我是否正確地平衡了左側？ 22,34 / | \ 16 28 37 /\ /\ /\ 15 21 25 33 35 43 [28],34 / | \ 16 *
    algorithm binary-tree tree-balancing 2016-02-28
最新問題