作者BlueRabbitLa (布魯)
看板Math
標題[算法]About B-Tree deletion merge
時間Wed Mar 18 01:12:19 2020
網路上找不太到答案，想來這邊跟大家討論看看
想問的是在CLRS原文書中第501頁不太了解當Node D刪除時為什麼要將CLPTS做merge
想知道的是如果不做merge只是單純把D視為leaf刪除會有什麼不合理的情況
（PDF檔連結不確定直接放上來好不好，網路上找的到）
https://imgur.com/4pZoFF5
https://imgur.com/J9cJ0ja
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.76.49.25 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1584465141.A.E44.html
1F：→ DLHZ : 放個截圖吧 而且這算跑錯板嗎? 03/18 01:50
圖片已補上,不過光圖片自己覺得訊息量不太夠所以一開始就沒放上來,我也思考過這個
問題要放在哪邊問,因為沒專版加上出來有寫算法的數學底子應該都不錯,覺得這邊比較
有機會所以才想試看看這邊
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 13:59:55
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 14:10:24
2F：→ DLHZ : 其實grad-probask幾乎就是資工板了 你可以去那邊問 03/18 22:39
3F：推 chemmachine : Prob_Solve 演算法版或C and CPP版 03/18 23:10
4F：推 chemmachine : 推版主 03/18 23:13
5F：推 chemmachine : c and c++1不接受這個，只能去probsolve版 03/18 23:55
7F：→ chemmachine : 這裡可以解決你的問題 03/19 03:02
8F：→ chemmachine : 上一層的字母順序在下一層中間，所以要如此設計 03/19 03:04
9F：→ chemmachine : f刪除不影響順序 03/19 03:04
10F：→ chemmachine : m刪除 jkl 和 no會無法割開，所以要移L或N到上層 03/19 03:05
11F：→ chemmachine : 又因為希望每層的格子大小差不多，所以移L上去 03/19 03:06
12F：→ chemmachine : G刪除DE和JK無法分割，乾脆融合(MERGE) 03/19 03:07
14F：→ chemmachine : 維基把定義說得很清楚了，這是某種資料管理方式 03/19 03:11
15F：→ BlueRabbitLa: 謝謝上面兩位,我在stackoverflow上找到答案了 03/19 17:47