[理工] [DS] 紅黑樹的建立

看板Grad-ProbAsk作者 (AG)時間15年前 (2011/02/13 22:31), 編輯推噓1(1推 0噓 4→)
留言5則, 4人參與, 最新討論串1/2 (看更多)
4 7 12 15 3 5 14 18 Horowitz裡沒有從empty開始建立的過程 而我在一開始的地方遇到了點困難 在前三項插入之後 會變成怎麼樣呢? 4 7 12 都變成blcak嗎? 先謝謝大家~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.243.151.177
→
02/13 22:40, , 1F
做完前3步應該只有root是黑的
02/13 22:40, 1F
→
02/13 22:45, , 2F
前三步之後需要調整, 那原先的root就改成紅的是嘛?
02/13 22:45, 2F
→
02/13 22:51, , 3F
只有7是黑的吧@@?
02/13 22:51, 3F
推
02/14 08:15, , 4F
前三步只有root是黑的 之後需要調整 root改成紅的 child
02/14 08:15, 4F
→
02/14 08:15, , 5F
改成黑的 可是因為root一定要是黑色 所以三點均黑
02/14 08:15, 5F
‣ 更多 christianSK 的文章
文章代碼(AID): #1DL-jLfG (Grad-ProbAsk)
‣ 更多 christianSK 的文章
文章代碼(AID): #1DL-jLfG (Grad-ProbAsk)