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

看板Grad-ProbAsk作者 (可愛小小羅)時間14年前 (2012/01/15 20:23), 編輯推噓4(4推 0噓 5→)
留言9則, 3人參與, 最新討論串2/2 (看更多)
http://www.lib.ntu.edu.tw/exam/graduate/99/99399.pdf 請問非選部分 13大題(d)小題 用最少的點畫出高度為5的紅黑樹 這題該怎麼畫呢QQ 小弟實在沒什麼想法.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.82.172
推
01/16 13:42, , 1F
想2-3-4 tree跟紅果樹的關聯性，你大概就知道怎麼畫了~
01/16 13:42, 1F
→
01/16 14:35, , 2F
我知道RB tree是2-3-4 tree的特殊表示,可以說詳細一點嗎
01/16 14:35, 2F
推
01/16 16:25, , 3F
234tree的一個2-node或3-node在轉成RBtree表示法後，
01/16 16:25, 3F
→
01/16 16:25, , 4F
高度不是會增加1，那你就可以想什麼樣234tree在轉換後
01/16 16:25, 4F
→
01/16 16:27, , 5F
高度會到5，但是node卻是最少，你先想看看吧，真的想不到
01/16 16:27, 5F
→
01/16 16:27, , 6F
的話，我再畫給你看:)
01/16 16:27, 6F
→
01/16 17:03, , 7F
會了~感激不盡xdd
01/16 17:03, 7F
推
01/17 16:15, , 8F
請問 不能用AVL的答案加上顏色(黑OR紅)就好了嗎?
01/17 16:15, 8F
推
01/17 16:50, , 9F
我的答案是10個Nodes .....別管我樓上發言!!
01/17 16:50, 9F
‣ 更多 ai305428d 的文章
文章代碼(AID): #1F4iL0sW (Grad-ProbAsk)
‣ 更多 ai305428d 的文章
文章代碼(AID): #1F4iL0sW (Grad-ProbAsk)