binary-tree

    0熱度

    1回答

    對於下面的代碼,我試圖讓打印的節點以變量s內的完整表達式存儲在字符串中。 string ExprTree::prefixOrder(const ExprTree & t){ string s; if (t.root != NULL){ s.append(t.root->toString()); prefixOrder(t.root->getLeftChild

    -1熱度

    1回答

    給遞歸算法btProd它需要輸入一個二叉樹,並輸出 包含在二叉樹的數字產品的價值。如果輸入是空樹,那麼算法應該返回null。 算法btProd(P) 要求:輸入是一個樹P 1:btProd(空)←0 2:btProd(葉X)←X 3 :btProd(節點L x R)←btProd(L)+ x + btProd(R) 這就是我會這麼做的方式,但我不確定這是否正確

    0熱度

    2回答

    我不知道,如果我這得太多,但我不認爲一般情況下的解決方案:(的

    4熱度

    1回答

    由於平衡BST將採取O(log(n))時間正在提取最大(通過提取我的意思是既查找和刪除最大元素)。 另一方面Max-heap也需要O(log(n))時間來提取最大元素。 他們中的任何一個在Extract-Max操作中都有優勢嗎?

    2熱度

    2回答

    我最近遇到過一個問題。我想獲得std::set元素的相對索引。例如,如果std::set存儲{1, 2, 4, 6, 9, 15},並且我想查找元素{4}並有效地獲取其相關索引{2}。當然,我可以寫std::distance(myset.begin(), myiterator),但這個操作的複雜性是O(n*logn)。如果我可以訪問std::set的真正紅黑樹,我只需運行rb_tree_node_

    0熱度

    1回答

    我有一個右偏的紅黑樹形結構,它在給定元素總數的情況下始終是某種形狀。 給定元素k的大小和序數元素n,如何編寫函數來獲取大小爲k的樹中的第n個元素? (size:1) black { 1, 1 }(d:1) + + (size:2) black { 1, 1 }(d:1) + + red { 2, 2 }(d:1) + + (size:3) black

    0熱度

    1回答

    請檢查我的代碼。我找不到錯誤在哪裏。問題是here。 這裏是我的解決方案: # Given a binary tree, find all paths that sum of the nodes in the path equals to a given number target. # # A valid path is from root node to any of the leaf n

    1熱度

    1回答

    我的樹具有以下數據類型。 data Tree a = Leaf a | Node (Tree a) a (Tree a) deriving (Show) 我想打印使用左到右的深度優先遍歷給定樹的表示。 目前,我決定採用模式匹配。 showt :: Tree a -> [Char] showt (Leaf a) = [a] ... 當我嘗試使用GHCI運行它,這裏的錯誤,我得到 • Co

    4熱度

    2回答

    我創建了以下庫以在二叉樹中插入,刪除,搜索和打印節點。 #include <stdlib.h> struct NODE { int code; char subject[20]; struct NODE *left; struct NODE *right; }; void InOrder(struct NODE *R) { if (

    0熱度

    1回答

    我想在一棵二叉樹中得到一個父親的所有下行線,每個父親有左右手臂,每個手臂有左右手臂等等。 like the following image。 在我的數據庫中,我有一張名爲users的表,每個用戶都有一個父親id和位置是L或R. 這是我的功能..但它仍然沒有得到所有下線。 like the following image。