作者VB2005 (DaiJouBu)
看板Grad-ProbAsk
標題[理工] red-black tree
時間Thu Aug 9 16:46:30 2012
給:2、7、8、1、5、6、4、3 畫紅黑樹
我畫出來是… 答案給:
5 5
/\ /\
2 7 紅色→2 7←紅色
/\ /\ /\ /\
1 4 6 8 1 4 6 8
/ /
3 ←紅色,其餘黑色 3←紅色
請問是課本答案給錯嗎?因為我怎麼畫都是左邊那個…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.170.237.136
※ 編輯: VB2005 來自: 1.170.237.136 (08/09 16:47)
※ 編輯: VB2005 來自: 1.170.237.136 (08/09 16:54)
推 bill09218:我答案跟你右邊的一樣 應該是課本給錯了 08/09 20:29
→ bill09218:抱歉看反了 課本給的答案沒錯。 08/09 20:30
→ VB2005:我知道哪有問題了。謝謝 08/09 21:25