紅黑樹，

-1

一個從我的家庭作業問題黑紅節點之間的關係是發現在RB-樹確切下界紅黑樹，

(#black nodes)/(#red nodes)

。邊界必須不是漸近的。有什麼建議嗎？

您的幫助將非常感激。

2011-04-12 taypen

假設這是一個家庭作業：

讓我們從Wikipedia審查RedBlack樹木的某些屬性：

要得到＃B /要構建具有許多紅色的節點儘可能樹＃R A下限。（遺憾的是，由於2,3,4你不能構建一個全紅色的樹）

一些問題值得我們思考：

2011-04-12 06:51:05 subsub

感謝您的回覆，是的，我看了這個屬性，但我仍然沒有看到整個圖片... – taypen 2011-04-12 11:09:06

有一個共識，不要再使用'[homework]'標籤，以及其他meta標籤。 – 2011-04-12 11:24:47

@康拉德 - 魯道夫，好的，我錯過了。 – subsub 2011-04-12 11:36:35

回答