red-black-tree

2熱

1答えて

レッドブラックツリー挿入ケース

これは非常に簡単な質問かもしれませんが、私は満足のいく答えを見つけることができませんでした。ノードは赤黒木に挿入された後、三つの異なるケースが発生することができる。 新たに追加されたノード= Z ケース1：Z =赤、赤Z =の親、Zの叔父=赤 ケース2：Z =赤、Z =赤、Z =右の子の親、Z =黒 ケース3の叔父：Z =赤、Z =左の子のZ =赤、親、叔父z =黒の しかし、ケース2またはケース

algorithm red-black-tree 2017-12-17

---

0熱

1答えて

赤い黒いツリーの更新ノード

私は答えを探しましたが、見つけられませんでした。赤黒のツリーでノードを更新したい場合、何をしなければなりませんか？ 一般的な解決策は、更新したいノードを削除し、新しいコンテンツで再挿入することです。これに代わる解決策はありますか？

red-black-tree 2017-12-23

---

0熱

2答えて

O（1）時刻の順序統計木の中央値を見つける

ノードを挿入し、特定のキー値を持つノードを見つけるなどの関数がO（logn）となるデータ構造を作成するように求められました。 私はO（1）時に中央値を見つけるよう求められました。 私は順序統計木を使用することを考えていましたが、N/2ランクのノードを選択すると中央値が見つかりますか？ 任意のアイデアは ）私はここに同様の質問を見てきましたが、私はより良い説明:(Find median in O(1

median red-black-tree 2017-06-11

---

0熱

1答えて

赤い黒い木の最大不均衡

私はこの概念を理解するのに苦労しているのですが、黒いノードがバランスされているとすれば、ツリー全体を考えるとRBツリーが持つことができる最大の不均衡は何ですか？ウィキペディアからの引用

algorithm data-structures binary-search-tree red-black-tree tree-balancing 2017-09-23

---

1熱

1答えて

再帰呼び出しの回数を制限する - Java

私はRed-Blackツリーのクラスを持っています。 私はそれを順番に印刷したいので（番号が最小からlaregstに印刷されるように）私はKのみの最小番号を印刷したいしかし public void printTreeInOrder(Node node){ //in-order printing (sorted) if (!(isNull(node))){ pr

java recursion red-black-tree 2017-08-09

---

-1熱

4答えて

Javaクラスの属性としての配列ですか？

Iは、いくつかの小さなタスクで構成割り当て有する： Iアレイをinitilizeと200/400/800値（各量 - 1回）でそれを充填する必要があります。 私は配列の値をとって、メソッドに変換される特定の条件で赤い黒のツリーに入れなければなりません。 さらにいくつかのタスク。 handleArrayから 私は、メインクラスでそれをすべて行うことができますが、しかし、それは私が新しいクラスを開始し

java arrays red-black-tree 2017-08-11

---

1熱

1答えて

赤い黒い木のセンチネル節の利点？

私は二重リンクリストを作成しました。センチネルノードの利点は明らかでした。ヌルチェックもリスト境界の特別なケースもありませんでした。 今、私は赤い黒い木を書いており、そのような概念に何らかの利益があるかどうかを調べようとしています。 私の実装は、this article （トップダウンの挿入/削除）の最後の二つの機能に基づいています。著者は、挿入/削除アルゴリズムのルートで特殊なケースを避けるため

algorithm data-structures tree red-black-tree 2017-08-17

---

-3熱

1答えて

Red Black Treeノードの正しい色付けが得られません

最終的にどのようにセグメンテーション違反を発生させずに赤い黒色のツリーにアイテムを挿入するのかがわかりました。 私は、次の順序でツリーに次の値を挿入しようとしています：4 3 2 6 5 1 私は次の取得順序どおりツリーをプリントアウトするために行くとき：1-R 2-B 3-B 4-R 5-R 6-B 私が取得する必要があるときは：ここで1-R 2-B 3-B 4-R 5-B 6-R は私Inse

c++ class red-black-tree 2017-12-01

---

0熱

2答えて

赤と黒のツリーに挿入されたノードが間違った色づきになる

root.rightとrootの色が赤のときに、ルートノードの色を黒に変更したいとします。 今このコードでは、最初に5を挿入するので、このルートの色は黒になります。次に6を挿入すると、このノードの色が赤くなり、7が挿入されます。次に、このノードの色が赤になります。したがって、このラインが赤印刷してい root.right.color=Color.red; ：ノードが赤い色を持っているので、ここ

java red-black-tree 2017-10-15

---

1熱

2答えて

一般的なRedBlackドライバ

データを挿入しようとしましたが、ドライバが動作していません。インセットが赤く強調表示され、正しいデータタイプではないことを伝えています。ジェネリック型のNodeを設定するにはどうすればいいですか？ public class Driver { public static <E> void main(String[] args){ RedBlack<Integer> rb =

java generic-programming red-black-tree 2017-12-09

---