作者查詢 / kafka0829

總覽項目：發文 | 留言 | 暱稱

作者 kafka0829 在 PTT [ Examination ] 看板的留言(推文), 共68則

限定看板：Examination

首頁

尾頁

[問題] 資料結構2-3-4樹

[ Examination ]16 留言, 推噓總分: +6

作者: grandoph - 發表於 2015/04/23 17:06(10年前)

8^F推kafka0829: 使用topdown的話插入10時遇到root是4node 所以split04/23 18:27

9^F→kafka0829: 書上解答是topdown的做法04/23 18:29

13^F→kafka0829: 從root開始，所以連續插入後root變成(30,60,80)要插入04/23 20:33

14^F→kafka0829: 90的時侯因為是4node所以split.之後插入的元素一樣04/23 20:34

15^F→kafka0829: 規則進行。記得遇到4node要先split完才能進行插入動作04/23 20:35

[考題] 96年地特資料處理

[ Examination ]14 留言, 推噓總分: +2

作者: tomwilljack - 發表於 2015/04/13 20:38(10年前)

11^F→kafka0829: 要提出recovery應該就是指毀滅性與非毀滅性故障04/13 21:03

Re: [課業] 資料結構紅黑樹

[ Examination ]54 留言, 推噓總分: +11

作者: malowda - 發表於 2015/04/12 19:42(10年前)

3^F→kafka0829: 我234樹刪16那邊和你不太一樣耶.我root會變(12,15,20)04/12 20:04

6^F推kafka0829: 可我看書上步驟~除root外，遇到2node要先轉成3或4node04/12 20:09

9^F推kafka0829: 疑？所以他不是指搜尋的路上有遇到2node要先處理？04/12 20:28

10^F→kafka0829: 而是找到要刪除的元素再判斷？04/12 20:29

16^F→kafka0829: 不知道是否為top-down 2-3-4樹和n-way樹差別嗎？04/12 21:25

17^F推kafka0829: topdown作法可避免backward restructuring path04/12 21:36

22^F→kafka0829: 是使用第(1)個情況沒錯呀~同你的圖要刪16的2-3-4樹04/13 12:14

23^F→kafka0829: 17為2node他的兄弟12也為2node所以合併變成(12,15,17)04/13 12:15

24^F→kafka0829: 之後作刪除16動作，root就會變成(12,15,20)04/13 12:16

25^F→kafka0829: 過程是這樣：http://i.imgur.com/VA60fs8.jpg04/13 12:37

26^F→kafka0829: 不知道步驟是否有錯~ 但參考步驟紅黑樹轉回的2-3-4樹04/13 12:38

27^F→kafka0829: 應該是會長這樣~ 有錯再請高手補充...04/13 12:39

31^F推kafka0829: 這邊的(1)是你回文的情況(1)=書上的(3)-①04/13 15:08

32^F推kafka0829: 然後是依序往下處理q=17 p=parent=15所以使用3-1的case04/13 15:13

33^F→kafka0829: downward pass，p與q是會移動的，當遇到2node先處理04/13 15:15

34^F→kafka0829: 因為書上有些模糊，我有特地google找一些教材參考04/13 15:18

35^F→kafka0829: 這張圖說明的滿清楚的：http://i.imgur.com/AYsjXfP04/13 15:21

37^F→kafka0829: 圖中的第三點剛好就是此種情況04/13 15:21

38^F→kafka0829: q先指17確認不是2node才往下啊04/13 15:22

40^F→kafka0829: 他不是root04/13 15:24

41^F→kafka0829: 一開始q為15為2node->root情況排除往下17為2node處理04/13 15:26

42^F→kafka0829: 看那張投影片，我的理解是這樣啦~04/13 15:27

44^F→kafka0829: 投影片2的意思就表示遇到2node要先處理，而不是直接就04/13 15:30

45^F→kafka0829: 是指到欲刪除的元素04/13 15:31

46^F→kafka0829: 應該不會有你說的情況04/13 15:32

47^F→kafka0829: 應該沒有第二層2node第三層也2node的case吧04/13 15:34

48^F→kafka0829: 所以會到第三層，然後處理情況又和本題一樣了04/13 15:37

52^F→kafka0829: 我上面講得有點跳：我的意思是指第二層和第三層若同為04/13 16:04

53^F→kafka0829: 2node則因為第二層已和root合併，所以原來第三層會變成04/13 16:05

54^F→kafka0829: 就會變成4個兄弟所以不會出現bug問題04/13 16:06

[課業] 資料結構紅黑樹

[ Examination ]16 留言, 推噓總分: +2

作者: lei70200 - 發表於 2015/04/12 17:50(10年前)

7^F推kafka0829: 你可以將書上每步的紅黑樹轉回2-3-4樹再比對自己作刪除04/12 19:21

8^F→kafka0829: 時的2-3-4樹是否一樣04/12 19:21

9^F→kafka0829: 我當時是卡在刪除16，因為17是2node要先對他處理才能刪04/12 19:23

12^F推kafka0829: 3node(6,7)本來就兩種畫法，看你要哪邊先寫都可以04/12 20:00

15^F→kafka0829: 推樓上要統一~看是哪邊要先畫~04/12 20:05

首頁

尾頁