binary-tree

1熱度

2回答

我搜索了論壇，並試圖在我發現的線程中實現代碼。但從上午10點開始，我一直在研究這個真正簡單的程序，並且無法解決seg問題。爲我的生活帶來的錯誤。任何想法，我做錯了將不勝感激。 BST.h（所有實施中的問題應該是在這裏，這已經更新了一些以反映進一步的開發工作，看看歷史，看看舊版本。） #ifndef BST_H_ #define BST_H_ #include <stdexcept> #i

2熱度

7回答

如何刪除二叉樹的葉子？

我試圖刪除所有的葉子。我知道葉子沒有孩子，這是我迄今爲止所擁有的。 public void removeLeaves(BinaryTree n){ if (n.left == null && n.right == null){ n = null; } if (n.left != null) removeLeaves(n.left);

0熱度

1回答

什麼是創建二叉樹使用的最佳算法？

我一直在研究有關在創建二叉樹實現中使用的最佳算法。我列表中的頂部條目是嵌套。有沒有其他的替代或更好的算法？如果可能，您可以給我一個頂級算法列表，以便我可以研究/研究它，看看它是否符合系統需求。

0熱度

3回答

Java二叉樹。打印InOrder遍歷

我在打印二叉樹的inOrder遍歷時遇到了一些問題。即使在樹中插入多個項目後，它只會打印3個項目。 public class BinaryTree { private TreeNode root; private int size; public BinaryTree(){ this.size = 0; } public bool

3熱度

4回答

如何添加附加節點在二叉樹

(5)Root (3)-------^--------(7) (2)---^----(5) ^-----(8) 我想在這二叉搜索樹添加數據5節點。請幫忙。

2熱度

4回答

Haskell二叉樹函數（地圖）

如何定義一個Haskell函數，該函數將函數應用於二叉樹中的每個值？所以，我知道這是類似於map功能 - 以及它的類型是： mapT :: (a -> b) -> Tree a -> Tree b 但是那它...

1熱度

2回答

僞LRU樹算法

很多關於僞LRU算法的描述都涉及使用二叉搜索樹，並設置標誌以在您每次訪問樹時從您正在搜索的節點「指向」。這導致了LRU的合理近似。然而，從描述看來，所有被視爲LRU的節點都是葉節點。是否存在一種僞LRU算法來處理靜態樹，該靜態樹仍然可以相當好地運行，同時確定非葉節點是否適合LRU候選者？編輯：我已經使用hashmaps和linkedlists實現了一個LRU。我有興趣看到使用僞lru樹的性能

14熱度

4回答

在磁盤性能上的持久性（純功能性）紅黑樹

我正在研究實現簡單的開源對象時態數據庫的最佳數據結構，目前我非常喜歡使用持久性紅黑樹做它。我使用持久數據結構的主要原因首先是儘量減少鎖的使用，因此數據庫可以儘可能平行。另外，實現ACID事務更容易，甚至能夠抽象出數據庫在某種類的集羣上並行工作。這種方法的偉大之處在於它可以實現幾乎免費的時間數據庫。這是相當不錯的，特別適用於網絡和數據分析（例如趨勢）。所有這些都非常酷，但我對在磁盤上使用永久數

1熱度

2回答

如何生成和編碼（用於遺傳算法），隨機的，嚴格的，具有N葉的二元根樹？

首先，我是一名工程師，而不是計算機科學家，所以我提前道歉任何濫用命名和CS背景的一般無知。這裏是我的問題的動機背景：我正在考慮編寫一個遺傳算法優化器，以幫助設計功率分配網絡（也稱爲波束形成網絡，簡稱BFN）。 BFN旨在將功率分配給天線陣列中的N個輻射元件中的每一個。已經規定了輸送到每個輻射元件的總輸入功率的比例。從拓撲學上講，BFN是一種嚴格的二元，根源樹。樹的（N-1）個內部節點中的每一個

1熱度

4回答

樹+遞歸

我遇到了一篇關於Binary Trees Search的文章。它採用密集的遞歸算法..我只是用這些東西，所以迷茫.. 請指導我的路徑，以便我瞭解這些問題放心，或者有什麼好的網站閱讀有關遞歸先解決這些問題。請它分享你的經驗.. 它非常緊迫，我想盡快.. Thankss ... 問候學習這些概念。