我想根節點的顏色變成黑色時root.right和根的顏色是紅色的。 現在在此代碼首先我插入5，使得這根顏色將black.Then我插入6則該節點的顏色爲紅色，然後我插入7則此節點的顏色將是red.So現在這個節點和先前節點有紅色所以在這裏我需要改變以前的節點包含數據= 6 package redblack;
public class Redblack {
public enum Color
在這個map例如： std::map<int, int> m;
for (int i = 0; i < 1000; i++)
m[2*i] = i;
for (i = 0; i < 1000; i++) // just an example of filling a map
m[2*i + 1] = i;
如何知道內部「紅黑樹」怎麼會是什麼樣子？ 哪些節點將成爲其他節點
我被要求創建一個數據結構，其功能類似於插入節點，尋找具有一定的鍵值取O（LOGN）的節點。 我被要求在O（1）時間內找到中位數。 我一直在想使用順序統計樹，將選擇具有N/2級節點找到位數？ 我在這裏看到了類似的問題，但我想:(Find median in O(1) in binary tree一個更好的解釋） 任何想法？ 謝謝。
我有它由幾個小任務的分配： 我有，用來初始化一個數組，並用200/400/800值填充（各量 - 一次）。 我必須採取數組值並將它放在一個紅色的黑色樹中，並將某些條件轉換爲方法。 一些更多的任務。 我能做到這一切在主類，但是在我看來，我會好起來開始新的類 - handleArray。 如果我開始一個類，如： public class handlyArray{
protected int
我被華金昆卡阿貝拉閱讀this great article。他談到使用紅黑樹實現一張表，而不是一個雙向鏈表。 我有一些麻煩，理解如何，這可能涉及到發生着變化的緩衝區。例如，拿這兩個緩衝器（原件，附加）： Hello!\0 Original
y Append
而且我們說這塊表看起來像這樣： Hey!\0
： buffer start length
original 0 2
ori