[理工] red-black tree
給：2、7、8、1、5、6、4、3 畫紅黑樹
我畫出來是… 答案給：
５ ５
／＼ ／＼
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)
推
08/09 20:29, , 1F
08/09 20:29, 1F
→
08/09 20:30, , 2F
08/09 20:30, 2F
→
08/09 21:25, , 3F
08/09 21:25, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：