binary-tree

0熱度

1回答

我有一個函數和終端值的二叉樹。我想打印這棵樹，因爲lisp語句會被表示出來！例如，只是「+」根和終端的「2」和4" 個會讀（+（2 4））。

4熱度

3回答

使用方法，這裏介紹：http://cslibrary.stanford.edu/110/BinaryTrees.html#java 12. countTrees() Solution (Java) /** For the key values 1...numKeys, how many structurally unique binary search trees are possibl

-1熱度

2回答

我們在哪裏可以使用遞歸方法「這個」

我在它試圖二叉樹轉換到一個列表我想使它遞歸一個靜態類的方法，但我不能我在我的班級中實施了一些其他方法，如add()，delete()，find()。下面是代碼 class ARB { private: struct BT { int data; BT *l; BT *r;

7熱度

1回答

時間序列數據的最佳數據結構

我不知道是否有人可以花一分鐘時間來解決我的問題。我想就在磁盤上表示時間序列數據的大型數據集的最佳數據結構提出一些建議。主要優先考慮的是插入速度，其他優先順序依次遞減;檢索速度，磁盤大小，內存大小，刪除速度。我已經看到B +樹經常用於數據庫，因爲它們的搜索速度很快，但是如何快速插入時間呢？鏈表是否真的要走？

1熱度

4回答

如何編寫一個遞歸函數，該函數在返回節點的鏈表時給出節點的二叉樹？

我曾經問這個在接受採訪時：，如何寫一個遞歸函數，返回節點的鏈表時給出節點的二叉樹？（扁平化數據）（更新：怎麼樣，不只是遍歷樹和節點添加到一個全球性的結構，使功能完全遞歸的，修改的地方二叉樹。）出於某種原因，我傾向於需要超過3到5分鐘才能解決任何遞歸問題。通常15到20分鐘會更喜歡它。我們如何能夠解決這個問題，比如一種非常系統的解決方案，以便在3到5分鐘的時間內解決問題？

1熱度

4回答

從樹上

刪除對象我有一個查找功能，以從BST private Node Find(ref Node n, int e) { if (n == null) return null; if (n.Element == e) return n; if (e > n.Element) return Find(r

1熱度

3回答

如何獲取二叉樹的大小？

我有一個非常簡單的二進制樹狀結構，是這樣的： struct nmbintree_s { unsigned int size; int (*cmp)(const void *e1, const void *e2); void (*destructor)(void *data); nmbintree_node *root; }; struct nmbint

0熱度

1回答

二叉搜索樹在Java中

我想打一個通用的BST，可以由任何數據類型的，但我不知道我能怎麼的東西添加到樹，如果我的BST是通用的。我所需的全部代碼如下。我希望我的BST由位置，並通過X變量進行排序。任何幫助表示讚賞。主要感謝尋找。 public void add(E element) { if (root == null) root = element; if (element < ro

11熱度

10回答

如何將二叉樹就地轉換爲二叉查找樹，即我們不能使用任何額外的空間

如何將二叉樹就地轉換爲二叉查找樹，即我們不能使用任何額外的空間。

1熱度

1回答

java中的二叉查找樹遞歸子樹

任何人都可以指向一個代碼示例（java優先）或psuedocode，它使用遞歸來返回一個包含fromKey和toKey之間的鍵的所有節點的子樹。因此，如果我要調用Tree.subtree（5,10），它應該返回BST中所有包含5和10之間的鍵的節點 - 但我不能使用循環或輔助方法...只能遞歸調用以fromKey和toKey作爲參數的子樹方法。謝謝！更新：我已經儘量不工作的情況如下： pub