binary-tree

    1熱度

    4回答

    是否有必要使用鍵和值來實現BST？

    是否需要使用鍵和值來實現BST？我可以實現有方法調用，如下面的一個BST，將在其中作出比較時的遍歷是否應該去基於V值的左節點或右節點每個節點： public class BST<V> { public void Insert(V value) { //implementation } public V Remove(V value)
    c# generics binary-tree binary-search 2010-01-12

    0熱度

    1回答

    一個紅色的黑色案例

    我想了解紅色的黑色樹木是如何工作的，假設從圖片的第一個到第二個的過渡，我沒有任何問題，我根據教學資源得到這個，之後我需要做在紅色G節點上進行本地修復。 所以作爲第二步的修正，G是否簡單地塗成黑色以保持紅黑色屬性？ alt text http://img683.imageshack.us/img683/4929/rb1.jpg 感謝
    algorithm binary-tree red-black-tree 2010-01-13

    2熱度

    4回答

    特殊二叉樹

    什麼是二叉樹的名稱（或二叉樹的家族），它是平衡的，並且其最小節點數量爲 其高度可能？ 那麼這是一種特殊的樹而不是AVL樹。
    binary-tree 2010-01-14

    0熱度

    1回答

    該序列的用途和名稱

    C（n）= 2nCn * 1 /（n + 1） 以上序列用於查找可能的no。二叉搜索樹，我想知道上面的序列的名稱和該序列可以有效地使用的目的是什麼。
    binary-tree 2010-01-15

    2熱度

    2回答

    二進制搜索樹 - 節點刪除

    我想了解爲什麼當刪除一個BST樹中的節點，並且必須保持孩子和堅持BST結構時，您必須採取該節點的正確的孩子（更高的價值，然後節點被刪除），如果這個正確的孩子有一個孩子離開了那個孩子。否則就是被刪除的節點右鍵。 爲什麼不把剛剛刪除的節點留給孩子，如果有的話。它仍然正確地工作？ 或者我錯過了什麼。 我在閱讀this文章。
    algorithm language-agnostic binary-tree 2010-01-17

    7熱度

    2回答

    插入元素二進制最小堆

    如果我插入的項目：陸續10,12,14,1,6成二進制最小堆一個項目怎麼會結果的樣子，我的問題是與以下 當我開始我有： 10 然後 10 / 12 然後 10 /\ 12 14 然後 1 /\ 10 14 / 12 ，但這是不正確的，那麼什麼是這樣做的正確方法？ 注：這是一個家庭作業的問題，我試圖理解這個概念，如果你不舒服解決的問題（這是無論如何也全部問題），請提供類似
    binary-tree 2010-01-19

    0熱度

    2回答

    在二叉樹的單個給定級別上打印所有元素

    我需要打印（訪問）二叉樹的單個級別上的節點。 我不明白這是如何做到的，但我再次對算法不熟練。 我知道，在廣度優先遍歷中，您使用一個隊列，並且首先將根節點放入隊列中，然後您將它列入隊列並將其排入子隊列，然後您將第一個被取消的子隊列出隊列，然後將其排入子隊列等等...... 據我所知，這使得不可能確切地知道何時一個層次結束，另一個層次開始，除非您在創建二叉樹時將其分配給每個節點，然後在您執行該操作時檢
    algorithm binary-tree tree-traversal 2010-01-23

    2熱度

    4回答

    用於映射URL或本地路徑的數據結構

    我一直在試圖制定一個快速實現這一目標的好方法，但我不確定哪種方法最優化，我希望你們中有些更有經驗的開發人員可以提供幫助通過您的數據結構知識:-) 本質上我有一個路徑列表（例如C：\ inetpub \ wwwroot \，C：\ www \ websites \ vhosts \ somesite.com \，D：\ www-mirror \ websites \ vhosts \ somesit
    c# algorithm data-structures tree binary-tree 2010-01-26

    0熱度

    3回答

    的Python解釋二叉搜索樹

    我奮力去了解如何使用字典編寫的基本實現，並在Python中序遍歷二叉搜索樹。該課程必須使用以下結構。 我將非常高興，如果有人能在每個功能填寫空白（通）讓我開始。 class Dictionary: def __init__ (self): pass def insert (self, key, value): pass def del
    python dictionary binary-tree 2010-02-05

    7熱度

    5回答

    構造一個二叉樹，使得後序遍歷應該給出排序結果

    我知道二叉搜索樹上的順序遍歷（訪問左，訪問根，訪問權）給了我一個排序結果。但是我需要在二叉樹上進行後序遍歷（訪問左邊，訪問權，訪問根），結果應該給我排序的值。 爲了實現這一點，我該如何構建我的二叉樹？
    algorithm data-structures binary-tree binary-search 2010-02-07
最新問題