主題: 有人會red&black tree的刪除嗎?
瀏覽單個文章
ahdeng
Junior Member
 
ahdeng的大頭照
 

加入日期: Aug 2002
您的住址: 「天龍國」
文章: 795
回覆: 有人會red&black tree的刪除嗎?
引用:
Originally posted by 螺絲起子
我搞懂了insert的方法

可是刪除的越看越昏.....有高手可以指點一下嗎



感激不盡



紅黑樹的node刪除，要看node的father和grandfather的大小，
才能決定是要左旋還是右旋，
之前是做一個磁鐵模型一直在練習，搞了好久才學會。
可以看看下列網址，寫的很詳細喔
http://www.ece.uc.edu/~franco/C321/...k/redblack.html
 
__________________
「千金難買早知道，萬般無奈想不到。」
舊 2003-03-31, 09:48 AM #2
回應時引用此文章
ahdeng離線中