|
PCDVD數位科技討論區
(https://www.pcdvd.com.tw/index.php)
- 疑難雜症區
(https://www.pcdvd.com.tw/forumdisplay.php?f=34)
- - 有人會red&black tree的刪除嗎?
(https://www.pcdvd.com.tw/showthread.php?t=195881)
|
|---|
有人會red&black tree的刪除嗎?
我搞懂了insert的方法
可是刪除的越看越昏.....有高手可以指點一下嗎 :cry: :cry: 感激不盡 |
回覆: 有人會red&black tree的刪除嗎?
引用:
紅黑樹的node刪除，要看node的father和grandfather的大小， 才能決定是要左旋還是右旋， 之前是做一個磁鐵模型一直在練習，搞了好久才學會。 可以看看下列網址，寫的很詳細喔 http://www.ece.uc.edu/~franco/C321/...k/redblack.html |
| 所有的時間均為GMT +8。 現在的時間是12:31 AM. |
vBulletin Version 3.0.1
powered_by_vbulletin 2026。