[算法]About B-Tree deletion merge

[BlueRabbitLa (布魯)]

網路上找不太到答案，想來這邊跟大家討論看看

想問的是在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://www.ptt.cc/bbs/Math/M.1584465141.A.E44.html
→ DLHZ        : 放個截圖吧 而且這算跑錯板嗎?
圖片已補上,不過光圖片自己覺得訊息量不太夠所以一開始就沒放上來,我也思考過這個

問題要放在哪邊問,因為沒專版加上出來有寫算法的數學底子應該都不錯,覺得這邊比較

有機會所以才想試看看這邊
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 13:59:55
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 14:10:24
→ DLHZ        : 其實grad-probask幾乎就是資工板了 你可以去那邊問
推 chemmachine : Prob_Solve 演算法版或C and CPP版
推 chemmachine : 推版主
推 chemmachine : c and c++1不接受這個，只能去probsolve版
推 chemmachine : https://reurl.cc/j7qGYL
→ chemmachine : 這裡可以解決你的問題
→ chemmachine : 上一層的字母順序在下一層中間，所以要如此設計
→ chemmachine : f刪除不影響順序
→ chemmachine : m刪除 jkl 和 no會無法割開，所以要移L或N到上層
→ chemmachine : 又因為希望每層的格子大小差不多，所以移L上去
→ chemmachine : G刪除DE和JK無法分割，乾脆融合(MERGE)
推 chemmachine : https://reurl.cc/qdmN60 這裡有額外習題供你練習
→ chemmachine : 維基把定義說得很清楚了，這是某種資料管理方式
→ BlueRabbitLa: 謝謝上面兩位,我在stackoverflow上找到答案了