binary-search-tree

    4熱度

    1回答

    BST，Hashing，Tries和地圖之間的區別

    我閱讀了一些關於Tries，hashing，Map（stl）和BST的博客和教程。我很困惑哪一個更好用，哪個更好。我知道，讓它們之間的這種區別是無稽之談，因爲它們都依賴於實現。請您告訴我更具體的內容，請不要忘記提及複雜性（最差，平均和最好的情況）。 在此先感謝...
    data-structures hash time-complexity trie binary-search-tree 2011-08-16

    0熱度

    1回答

    查找給定BST中小於給定數字（n）的最大數字

    查找給定BST中比給定數量（n）小的最大數字。 我嘗試這樣做： 開始在根節點，檢查是否根等於n-1。如果root小於n-1，則遞歸調用root.right上的方法。如果root超過n-1，則遞歸調用root.left上的方法。 如果我有一個全局變量來跟蹤當前最小的元素n，但這不是一個好的解決方案，該解決方案可以工作。請讓我知道如何解決沒有全局變量
    binary-search-tree 2011-08-23

    2熱度

    1回答

    在帶有BST時區的窗口上使用python datetime.datetime.strptime

    我需要以許多不同格式解析許多不同的日期。我遇到以下問題，並想知道anyopne是否可以解釋爲什麼; 在Linux系統上的以下作品： from datetime import datetime datetime.strptime('Tue 23 Aug 2011 09:00:07 PM BST','%a %d %b %Y %H:%M:%S %p %Z') 但運行在Windows下它會引發 Va
    python windows timezone binary-search-tree strptime 2011-08-24

    0熱度

    1回答

    使用鏈表或數組實現BST的性能折衷是什麼？

    我只是想知道使用鏈接實現的二叉搜索樹和使用數組實現的二叉搜索樹之間的性能比是多少。我只想知道性能比較。我已經在計算器中讀取了這個question。
    arrays performance linked-list binary-search-tree 2011-07-14

    3熱度

    1回答

    Haskell帶鍵值的二叉樹

    我想用帶元組（k，v）的鍵值葉子構建二叉樹。 我的代碼： data Tree k v = EmptyTree | Node (k, v) (Tree k v) (Tree k v) deriving (Show, Eq, Ord, Read) emptyTree :: (k,v) -> Tree k v emptyTree (k,v) = Node (k, v
    algorithm haskell binary-search-tree 2011-07-20

    -1熱度

    1回答

    遍歷二叉搜索樹

    我想遍歷二叉搜索樹與follwoing代碼和我的遞歸只是照顧右側如果樹，我明白了爲什麼但我該怎麼做才能改善這裏的邏輯？ public void Print() { Console.WriteLine(this.Value + " "); if (this.Right != null) { this.Right.Print(); } if (thi
    algorithm data-structures binary-search-tree 2011-07-24

    10熱度

    2回答

    實現一個平衡二叉搜索樹？

    我已經實現了一個二叉搜索樹，我想在其插入函數中添加更多功能，使其成爲一個自平衡樹。我在C＃中編寫代碼。 任何人都可以請建議我很好的教程或鏈接呢？我做了一些搜索並找到了一些鏈接，但沒有一個足夠描述。 謝謝。
    c# algorithm data-structures binary-tree binary-search-tree 2011-07-24

    1熱度

    3回答

    基於二進制搜索樹的平衡字符串（拼寫檢查）

    更新：我無法使「平衡」工作，因爲我無法通過「doAVLBalance」來識別成員函數「isBalanced（）」，「isRightHeavy（） 「，」是左邊的「。我不知道爲什麼！我嘗試了Sash的例子（第三個答案），但是我得到了「減速是不兼容的」，我無法解決這個問題......所以我試着按照我的方式來做......它告訴我那些成員函數不存在，何時他們顯然做到了。 「錯誤：類‘IntBinaryT
    class data-structures spell-checking binary-search-tree tree-balancing 2011-08-02

    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

    2熱度

    3回答

    二叉搜索樹中的最低公共祖先

    如果所有元素都不同，它很容易在BST中找到最接近的共同祖先。但是如果某些值相同呢。到目前爲止，我們只是比較節點的數據，就是這樣，但現在我們需要檢查節點的地址而不是數值嗎？
    c++ binary-search-tree 2011-08-06
最新問題