[理工] [資結]-台大99-電機

[ai305428d (可愛小小羅)]

http://www.lib.ntu.edu.tw/exam/graduate/99/99399.pdf

請問非選部分 13大題(d)小題

用最少的點畫出高度為5的紅黑樹


這題該怎麼畫呢QQ

小弟實在沒什麼想法....

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.82.172
推 kiwidoit:想2-3-4 tree跟紅果樹的關聯性，你大概就知道怎麼畫了~
→ ai305428d:我知道RB tree是2-3-4 tree的特殊表示,可以說詳細一點嗎
推 kiwidoit:234tree的一個2-node或3-node在轉成RBtree表示法後，
→ kiwidoit:高度不是會增加1，那你就可以想什麼樣234tree在轉換後
→ kiwidoit:高度會到5，但是node卻是最少，你先想看看吧，真的想不到
→ kiwidoit:的話，我再畫給你看:)
→ ai305428d:會了~感激不盡xdd
推 magicnick:請問 不能用AVL的答案加上顏色(黑OR紅)就好了嗎?
推 magicnick:我的答案是10個Nodes .....別管我樓上發言!!