紅黑樹操作

紅黑樹操作 實驗目的 通過插入操作建立一個紅黑樹，輸入爲1…n的數，同時將每次插入後的樹信息打印出來。   實驗原理 紅黑樹是一棵二叉搜索樹，它在每個結點上增加了一個存儲位來表示結點的顏色，可以是RED或BLACK。通過對任何一條從根到葉子的簡單路徑上各個結點的顏色約束，紅黑樹確保沒有一條路徑比其他路徑長出2倍，因而是近似於平衡的。 樹中每個結點有五個屬性：color，key，left，right

>>阅读原文<<