red-black-tree

-3熱度

1回答

紅黑樹的複雜性

我正在研究紅黑樹，我想知道當我們進行像插入一樣的過程時，爲每個節點分配黑色高度的時間複雜度是多少？

algorithm red-black-tree 2013-12-10

---

5熱度

1回答

紅黑樹 - K插入和K刪除所需的最大旋轉次數？

紅黑樹中K插入和K刪除後需要的最大旋轉次數是多少？ 我在考慮它的3K，因爲在插入的最壞情況下，我們對每個插入執行2次旋轉，對於每次刪除執行1次旋轉。 我在正確的軌道上嗎？

algorithm data-structures binary-search-tree red-black-tree 2014-03-25

---

1熱度

1回答

可能更新紅黑樹中的節點密鑰，而不刪除並插入？

通常，需要通過刪除然後重新插入節點來執行對紅黑樹中的鍵的更改。 是否有可能對紅黑樹中的某個節點執行密鑰更新，這比刪除+插入更有效？

algorithm data-structures insert-update red-black-tree 2014-03-27

---

1熱度

1回答

RB-Tree：搜索執行時間

我必須使用RB-trees爲「算法和數據結構」類項目實現一個區間樹，因此它被要求繪製插入和搜索T(n)。我知道這個函數必須以對數曲線爲上界，事實上這個曲線顯示了這一點，但我仍然對「奇怪的函數趨勢」有所懷疑。我已經寫了插入隨機的間隔和它搜索到樹在爲0 < N < 100000每個值相同步驟循環，這就是結果： 是不是期待類似的趨勢？

algorithm data-structures complexity-theory time-complexity red-black-tree 2014-02-05

---

0熱度

1回答

在紅黑樹中的左旋轉

我一直在瀏覽Robert Sedgewick算法中描述的紅黑樹。這裏是插入紅黑樹的代碼。 public void put(Key key, Value val) { root = put(root, key, val); root.color = BLACK; assert check(); } // insert the key-value pair in t

java algorithm red-black-tree 2013-10-31

---

1熱度

1回答

最大。將新元素插入n元素紅黑樹時的旋轉次數

將新元素插入n元素時的最大旋轉次數是多少？元素紅黑樹？ 如果我是正確的，插入不違反RBT requries規則最大2旋轉（2例）。假設是這樣，O(1)也是一個正確的答案？ 如果是這樣，確認它請告訴我，什麼需要最多3輪？

red-black-tree tree-rotation 2014-02-10

---

0熱度

1回答

紅黑樹中紅色節點的最大數量？

假設有一棵紅黑樹。它的黑色高度是h。 作爲h的函數，樹中紅色節點的最大數量是多少？

binary-tree binary-search-tree red-black-tree 2014-02-12

---

0熱度

1回答

紅黑樹 - 初始化

如何正確初始化C中的紅黑樹？ 結構： typedef struct Node{ int key; struct Node *left; struct Node *right; struct Node *parent; enum {RED, BLACK} color; }node; typedef struct RBtree{ st

c algorithm data-structures red-black-tree 2014-04-08

---

-2熱度

2回答

我應該在這個程序中放置「public static void main（String [] args）」？

我有一個應該讓我創建一個RB樹的程序，但是當我運行它，我得到以下錯誤： run: Error: Main method not found in class mainrbt.MainRBT, please define the main method as: public static void main(String[] args) Java Result: 1 BUILD SU

java main red-black-tree 2014-02-19

---

8熱度

2回答

什麼是在Scala中使用的標準二叉搜索樹結構？

什麼是在Scala 2.10.x中應該使用的標準平衡二叉搜索樹實現？我環顧四周，看起來AVLTree被刪除，並且RedBlack已棄用，並顯示消息(Since version 2.10.0) use TreeMap or TreeSet instead。但是，TreeMap和TreeSet不提供我需要的功能，因爲我需要能夠遍歷樹並在此基礎上構建更復雜的數據結構。 是否有任何新類提供不被棄用的普通平

scala binary-search-tree avl-tree red-black-tree 2014-02-24

---