作者emstarbucks (emstark)
看板Examination
標題Re: [課業] 資料結構 紅黑樹
時間Mon Apr 13 17:42:37 2015
我是直接用紅黑樹的delete規則去做 做出來結果是這樣 有用以前寫的程式 + 網路上的DEMO驗證 (
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html ) 不過不確定對不對啦XD 15 / \ 7 20 / \
6 23 下面是過程 0.0 RB-TREE 如下 依序刪除 10、18、3、16、13、12、17 15 / \ 6 17 / \ / \ 3
12 16
20 / \ / \ 10 13 18 23 /
7 Delete 10 15 / \ 6 17 / \ / \ 3
12 16
20 / \ / \
7 13 18 23 Delete 18 15 / \ 6 17 / \ / \ 3
12 16 20 / \ \
7 13
23 Delete 3 15 / \ 12 17 / \ / \ 6 13 16 20 \ \
7 23 Delete 16 15 / \ 12 20 / \ / \ 6 13 17 23 \
7 Delete 13 15 / \ 7 20 / \ / \ 6 12 17 23 Delete 12 15 / \ 7
20 / / \
6 17 23 Delete 17 15 / \ 7 20 / \
6 23 --
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.42.120 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1428918161.A.395.html
推 lei70200: 我用規則推出來也是這樣，跟用2-3-4樹去推的結果差很多 04/13 17:44
→ lei70200: 所以才會有疑問樹是不是不唯一...考試的時候該用哪個方 04/13 17:46
→ lei70200: 法，感覺就看改的人買不買單了... 04/13 17:47
→ emstarbucks: 如果題目直接給我一棵紅黑樹 我就直接用紅黑樹做吧 04/13 17:49
→ emstarbucks: 如果題目給2-3-4樹 我就用2-3-4去轉@@" 04/13 17:50
This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.
留言列表
留言列表
