binary-tree

0熱度

3回答

使用不同的方法刪除具有2個節點的二叉搜索樹中的節點？

我已經找遍了這一點，但只有一個方法： 找到節點的前任（或繼承人）刪除 取代前任（或繼承人）節點 刪除前身（或繼承人） ，但我覺得我們也可以做到這樣： 將要刪除的節點的右（或左）元素拉下來，即只是用右（或左）元素替換要刪除的元素，並繼續這樣做直到我們遇到 葉，然後刪除葉。 簡而言之，繼續使用它的右（或左）元素替換要刪除的元素，並繼續這樣做直到我們到達葉，然後刪除葉。 那麼這種方法是正確的嗎？

algorithm data-structures graph binary-tree binary-search-tree 2017-03-31

---

1熱度

1回答

復發關係：寫一個復發關係

我想爲這個算法寫一個遞歸關係。但是我對「根」變量感到困惑。任何人都可以幫助我或者建議我一個更好的遞歸算法來計算有n個節點的可能二叉樹的數量？ Algorithm countTrees(n) { if(n<=1) then return 1 else { sum = 0 for root=1 to root<= n do { left = c

algorithm recursion binary-tree catalan 2017-03-31

---

0熱度

1回答

如何使用結構作爲模板代碼工會，同時具有工會作爲一個元素

我試圖建立一個工會，它將取代對指針（左&右） 由工會是作爲訪問數組。對於二叉搜索樹（BST） 原來這是工作代碼 我希望能夠做到這一點： p = p->pLR.array[value>insertValue]; 除了老支 if(value>insertValue) p = p->right; else p = p->left; 1B 。這並不完全是爲了避免代價高昂的分支錯誤預測，而只是爲了

c++ struct binary-tree unions crtp 2017-04-02

---

1熱度

1回答

如何找到深度在列表中記述的二叉樹

例如： [[7, 0, 0], [2, 10, 11], [4, 9, 0], [6, 0, 0], [1, 8, 12], [9, 0, 2], [13, 0, 6], [5, 4, 3], [12, 0, 0], [10, 0, 0], [11, 0, 0], [3, 1, 13], [8, 7, 0]] Root=5 列表包含一個子列表的第一個值是節點，第二個值是在左邊的孩子和第三個是在右邊

python binary-tree python-3.5 depth 2017-04-03

---

-2熱度

1回答

如何使用Junit測試二叉樹？

如何爲我編寫的BinaryTree類開發JUnit測試？ 請提供建議或提供示例，以便我可以更好地瞭解如何在Junit中測試二叉樹。 package binaryTree; import javax.xml.soap.Node; public class BinaryTree<T extends Comparable<T>> implements BTree<T> { privat

java junit binary-tree 2017-04-04

---

0熱度

1回答

二叉樹折功能

我有一個二叉樹的定義在Haskell如下所示： data BTree x = Nil | BNode x (BTree x) (BTree x) 我再爲這個數據類型摺疊的定義： foldB :: (x -> u -> u -> u) -> u -> BTree x -> u foldB f a Nil = a foldB f a (BNode x l r) = f x (foldB f a

haskell binary-tree fold 2017-04-04

---

-2熱度

1回答

二叉樹 - 哪一種二叉樹

哪一種二叉樹比每個節點都有更大的離開孩子和不到正確的孩子？ a。完成樹 b。二進制搜索樹 c。螺紋樹 d。全二叉樹

binary-tree 2017-04-05

---

0熱度

2回答

添加到二叉樹C++

我需要將節點插入到二叉樹中的幫助。我的程序做的是從.cpp和.h文件中讀取關於棒球運動員的信息。該信息包含在二叉樹的一個節點內。 當讀入一個節點時，我需要插入函數來讀取信息並進行相應的排序。我需要一些基本的代碼來幫助我一起完成這個過程。 我爲我的插入功能至今： bool Tree::insert(Player player) { Node *pNew; Node *ROOT, *ne

c++ data-structures binary-tree binary-search-tree 2017-04-07

---

0熱度

2回答

如何在Java中將節點插入完整的二叉樹？

衆所周知，當插入一個完整的二叉樹時，我們必須從左到右填充所有葉子的所有子元素。我有以下方法將節點插入完整的二叉樹。 //fields private T item; private int size; private CBTree<T> left, right; //add method public void add(T item) { if(left == null)

java data-structures binary-tree 2017-04-07

---

3熱度

1回答

如何動態地重新定位二叉樹節點

我一直在使用下面的代碼：http://bl.ocks.org/NPashaP/7683252。這是一棵樹的圖形表示。我剝去了大部分代碼（優雅標籤），每個父代只允許兩個節點，並將數據結構更改爲一個數組。 現在剩下的唯一問題是重新定位。原始代碼完美無缺。但是因爲我想要一個二叉樹，所以我讓用戶選擇插入一個左側或右側的孩子。原始的重新定位代碼將第一個孩子直接從父代中移除，但是在二叉樹中這是錯誤的。我希望它

javascript d3.js binary-tree 2017-04-07

---