binary-tree

2熱度

4回答

我要總結的BST在葉子中的所有值，而我不能讓葉子不運行所有的樹... :( 謝謝你們，但其只爲學術目的... 我不想「支付」O（N）得到所有葉子的總和，但看起來這是唯一的方法。

2熱度

2回答

這裏是有問題的二叉樹。葉子是a，b，c，d和邊緣標記爲0或1 . /\ a . /\ b . /\ c d 在我看來，這是一個滿二叉樹，因爲每個節點是葉或有兩個子節點，但是我有這種感覺，我們被告知它不是一個完整的二叉樹。如果不是，爲什麼不呢？如果一個節點有一個孩子說是葉，是否不能算作一個子節點？

1熱度

2回答

BST實現的一個小問題

我正在爲二叉搜索樹編寫STL類容器。我有Tree本身和嵌套類TreeNode的模板類。我的問題是我應該在哪裏放置比較鍵的二元謂詞函數 - 進入樹類還是進入Node類？如果我決定把它放在Tree類中，我的所有節點都不知道如何比較它們的鍵值：（而且如果在一個Node類中，我應該使這個函數是否爲靜態的？

0熱度

2回答

我應該用什麼數據結構來跟蹤依賴關係？

我有一堆關係數據庫中的表，顯然，由於外鍵關係而相互依賴。我想構建一個依賴關係樹，遍歷它並輸出INSERT SQL語句。我需要首先在依賴關係樹中爲外鍵表輸出SQL，因爲父表將依賴於其外鍵標識表中的值。在後序遍歷的二叉樹看起來適合這個任務嗎？

6熱度

10回答

查找樹是否是其他樹的子樹

有兩個二叉樹T1和T2存儲字符數據，允許重複。我怎樣才能找到T2是否是T1的子樹？。 T1擁有數百萬個節點，T2擁有數百個節點。

1熱度

5回答

樹型迭代器，你可以進一步優化它嗎？

作爲一個關於這段代碼的一小部分的原始問題的後續行動，我決定詢問一下後續內容，看看你能做得更好，然後我們到目前爲止所做的更好。下面的代碼迭代二叉樹（左/右=子/下）。我相信這裏有一個條件較少的空間（down布爾值）。最快的答案獲勝！的cnt語句可以是多條語句所以讓我們確保這個只出現一次的child()和next()成員函數約30倍的hasChild（）和hasNext（）操作一樣慢。保持迭代

1熱度

2回答

有沒有可以快速合併的地圖數據結構？

是否有至少有O(log n)插入，刪除，訪問和合並的地圖數據結構？大多數self-balancing binary trees如AVL trees和red-black trees有這些屬性的大部分，但我相信他們有O(n log n)合併。有沒有更快的合併的數據結構？編輯：我環顧四周，我找不到像這樣的東西。如果沒有這樣的數據結構，我想深入瞭解爲什麼這是不可能的。

6熱度

4回答

如何創建二叉樹

我並不是指二叉搜索樹。例如，如果我將值1,2,3,4,5插入二進制搜索樹，那麼順序遍歷將給出 1,2,3,4,5作爲輸出。但如果我在二叉樹中插入相同的值，那麼inorder遍歷應該給出 4,2,5,1,3作爲輸出。可以使用動態數組創建二叉樹，其中對於索引n中的每個元素，012n + 1和2n + 2分別代表其左右子元素。所以表示和水平順序遍歷在這裏很容易。但我認爲，按順序，後序，預購是

17熱度

9回答

如何從頂部開始逐級打印二進制樹中的數據？

這是一個面試問題我想到了一個解決方案。它使用隊列。 public Void BFS() { Queue q = new Queue(); q.Enqueue(root); Console.WriteLine(root.Value); while (q.count > 0) { Node n = q.DeQueue();

0熱度

4回答

如何從給定的遍歷中找到二叉樹？

如何從給定的遍歷方法（inorder，post-order或pre-order）中找到二叉樹？