binary-search-tree

1熱度

2回答

我有一個hw問題...我必須爲二叉搜索樹編寫一個刪除方法，到目前爲止我所擁有的是以下但我不斷收到一堆與我的刪除方法相關的錯誤我不確定爲什麼...有人能夠檢查我的代碼。謝謝。我也嘗試創建一個查找方法，但是我也遇到了一些麻煩......這就是我的刪除代碼的底部。 import java.util.*; class TreeNode383<E extends Comparable> {

1熱度

3回答

Java的通用二叉搜索樹類型的問題

我工作的這個功課是有點困惑我...... 我提供了以下BinarySearchTree類 import java.util.NoSuchElementException; /** * * @param <T> The type of data stored in the nodes of the tree, must implement Comparable<T> with the com

1熱度

1回答

需要通過函數指針訪問類對象 - 二進制搜索樹類創建相關

使用遞歸創建二叉搜索樹的遍歷。 void inOrder(void (*inOrderPtr)(T&)) { if(this->left != NULL) inOrder((*inOrderPtr)(this->left)); inOrderPtr(this->data); if(this->right != NULL) inOrder((*

0熱度

2回答

二進制搜索樹C++（Parents）

我只需要在我的BST上多一點幫助。這是我的BST看起來插入時這樣的： R，L，J，G R --Root at Index 0 /\ L @ Index1 L NULL /\ J @ Index3 J NULL /\ G @ Index7 G NULL 這裏，使得它發生的代碼。 void BST::ins

2熱度

3回答

處理bst中的重複

我的bst必須能夠處理重複條目。有沒有人有如何去做這個不需要過多的代碼的任何策略？我想一直往右邊添加重複的東西，但那樣會弄亂bst的順序。例如，當副本有兩個孩子又有兩個孩子時會發生什麼？插入副本很容易，但要替換的節點要做什麼？

1熱度

3回答

二進制搜索樹刪除（Inorder Pred方法）C++

好吧，所以我認爲它是固定的，但我得到完全不一致的結果。我重寫了它從頭開始新鮮開始，這裏是我的結果。我沒有錯誤，沒有崩潰，它只是不刪除它們。它只是徹底弄亂了樹，給了我更多的葉子，並把所有東西混合起來。不知道還有什麼地方去 template <class T> void BST<T>::remove(struct Node<T>*& root, const T& x) { Node<T

2熱度

2回答

Rails BST時區實現

有誰知道我可以在我的rails config/environment.rb文件中使用BST作爲config.time_zone嗎？目前，我已經離開了它作爲UTC和我正在考慮加入到BST支持時區的列表，然後時間的延長類尊重這個（> X月的最後一個星期日+ 1小時）我在哪裏可以找到支持的時區列表？在我周圍搜索發現了很多投訴，但沒有很多答案。這將在guthub儘快啓動。乾杯，Dougle

0熱度

6回答

java二叉搜索樹

我有一個關於如何從節點（root）中刪除子項的問題？既然我不能調用remove，如果我讓這個孩子爲null，那個孩子的孩子會上升嗎？像，我是否將它初始化爲空？或者我會指向孩子的孩子嗎？