binary-search-tree

    0熱度

    4回答

    從二叉搜索樹中刪除節點

    當我調用deleteNode方法時，我的二叉搜索樹程序似乎不會刪除任何東西。 BST完美地構建，它只是刪除不起作用的節點部分。我把它從我的主要是這樣的： System.out.println("Please enter a number you would like to delete from the tree"); temp = reader.nextLine(); try
    java binary-search-tree 2011-10-08

    0熱度

    2回答

    如何實現BST inorder遍歷？

    實際上我想知道的不是如何實現BST的按順序遍歷算法，而是僅僅使用BST的插入，刪除和預序遍歷算法來實現它。 您可以假設您已經獲得了用於插入，刪除和預序遍歷的標準BST算法的實現。
    search binary-tree binary-search-tree tree-traversal inorder 2011-10-18

    0熱度

    1回答

    測試Splay樹

    我正在嘗試在網上找到一個applet來測試splay樹，但是目前爲止我沒有發現它們滿足我需要的東西。 我需要一些可以輸入已經構建的splay樹的東西。我有最初的樹，但不能使用插入來構造它，因爲我不知道它的順序。 理想情況下，我正在尋找一個拖放小程序。
    tree binary-search-tree splay-tree 2011-10-23

    0熱度

    1回答

    二叉搜索樹遞歸插入

    我目前有困難使用遞歸插入節點到二叉樹。我幾天前一直在討論這個問題，並認爲是時候我才找到答案！ Node類（.H）： #ifndef STUDENT_MACROGUARD #define STUDENT_MACROGUARD #include <cstdlib> #include <string> namespace student_class { class student
    c++ recursion binary-search-tree 2011-10-26

    0熱度

    1回答

    定義BST的迭代器

    我需要在C中定義一個迭代器結構和方法（對於BST），到目前爲止我意識到迭代器結構必須有一個指向當前節點的指針，並且可能還有一個父節點。還有什麼我應該在那裏，或者那會很好嗎？ 謝謝
    c iterator binary-search-tree 2011-10-27

    0熱度

    1回答

    二叉搜索樹的K []預購（）方法：關於通用回報

    實現用途：數據結構實驗練習爲10月/二千零十一分之二十八 要做到：實現二叉搜索樹 問題：K []返回的方法preOrder（），inOrder（）和postOrder（） 問題詳細信息： BST只能有它的根作爲參數。上面提到的方法已經在由我們的教授給出作爲接口描述了以下內容： /** * Returns an array of keys filled according * t
    java generics data-structures binary-search-tree 2011-10-30

    1熱度

    2回答

    找到bst中最小的深度葉節點

    需要獲取具有最小深度的葉節點。如果不在每個節點存儲額外的信息，我想不出一個好的方法，請提出建議，非常感謝。
    binary-search-tree depth 2011-11-04

    -1熱度

    1回答

    迭代加深搜索源代碼

    我找不到使用谷歌的源代碼。 （java，c，C++） 其實我正在尋找一個需要二叉樹並使用迭代深化搜索的代碼，它給了我想要的節點的路徑。
    artificial-intelligence binary-search-tree 2011-11-06

    0熱度

    2回答

    C++鏈接的二叉搜索樹（DeleteTree）

    我必須使用C++實現一個二叉搜索樹來進行分配。我創建了類，並試圖實現InsertItem，PrintTree，DeleteTree方法類的，我覺得我做的一切都是正確的，但由於某種原因，我的程序總是崩潰:( 這裏是我的代碼： PrintTree方法 template <class TItem> void BinarySearchTree<TItem>::PrintTree() { Pr
    c++ binary-search-tree new-operator delete-operator 2011-11-07

    1熱度

    1回答

    DrRacket刪除二叉搜索樹的根

    請注意，這是家庭作業！ - >我不是在尋找直接代碼的例子，而是一些溫和的按摩我的推理... 我被要求寫一個函數，通過做三件事去除二叉搜索樹的根： i）將樹右移 ii）刪除右子樹的根（這是原始bst根） iii）用新根（它是原始樹的左邊）和適當的重排來重建bst該節點的孩子......這是我有： (define (rm-root my-bst) (list (key (rot-r my-
    scheme racket binary-search-tree 2011-11-12
最新問題