批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
christianSK (AG)
看板
Grad-ProbAsk
標題
[理工] [DS] 紅黑樹的建立
時間
Sun Feb 13 22:31:47 2011
4 7 12 15 3 5 14 18 Horowitz裡沒有從empty開始建立的過程 而我在一開始的地方遇到了點困難 在前三項插入之後 會變成怎麼樣呢? 4 7 12 都變成blcak嗎? 先謝謝大家~ --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.243.151.177
→
sagraffiti
:做完前3步應該只有root是黑的
02/13 22:40
→
christianSK
:前三步之後需要調整, 那原先的root就改成紅的是嘛?
02/13 22:45
→
dy957
:只有7是黑的吧@@?
02/13 22:51
推
boy5548
:前三步只有root是黑的 之後需要調整 root改成紅的 child
02/14 08:15
→
boy5548
:改成黑的 可是因為root一定要是黑色 所以三點均黑
02/14 08:15