|
||
|
Junior Member
  加入日期: Jun 2000 您的住址: 台北
文章: 829
|
有人會red&black tree的刪除嗎?
我搞懂了insert的方法
可是刪除的越看越昏.....有高手可以指點一下嗎  感激不盡
__________________
最終奧義 ''伸縮自在的愛''................  |
|||||||
2003-03-31, 12:33 AM
#1
|
|
|
Junior Member
加入日期: Aug 2002 您的住址: 「天龍國」
文章: 795
|
回覆: 有人會red&black tree的刪除嗎?
引用:
紅黑樹的node刪除，要看node的father和grandfather的大小， 才能決定是要左旋還是右旋， 之前是做一個磁鐵模型一直在練習，搞了好久才學會。 可以看看下列網址，寫的很詳細喔 http://www.ece.uc.edu/~franco/C321/...k/redblack.html
__________________
「千金難買早知道，萬般無奈想不到。」 |
|||
|
2003-03-31, 09:48 AM
#2
|
|
