[算法]About B-Tree deletion merge
網路上找不太到答案，想來這邊跟大家討論看看
想問的是在CLRS原文書中第501頁不太了解當Node D刪除時為什麼要將CLPTS做merge
想知道的是如果不做merge只是單純把D視為leaf刪除會有什麼不合理的情況
（PDF檔連結不確定直接放上來好不好，網路上找的到）
https://imgur.com/4pZoFF5
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.76.49.25 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1584465141.A.E44.html
→
03/18 01:50,
5年前
, 1F
03/18 01:50, 1F
圖片已補上,不過光圖片自己覺得訊息量不太夠所以一開始就沒放上來,我也思考過這個
問題要放在哪邊問,因為沒專版加上出來有寫算法的數學底子應該都不錯,覺得這邊比較
有機會所以才想試看看這邊
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 13:59:55
※ 編輯: BlueRabbitLa (42.76.49.25 臺灣), 03/18/2020 14:10:24
→
03/18 22:39,
5年前
, 2F
03/18 22:39, 2F
推
03/18 23:10,
5年前
, 3F
03/18 23:10, 3F
推
03/18 23:13,
5年前
, 4F
03/18 23:13, 4F
推
03/18 23:55,
5年前
, 5F
03/18 23:55, 5F
推
03/19 03:02,
5年前
, 6F
03/19 03:02, 6F
→
03/19 03:02,
5年前
, 7F
03/19 03:02, 7F
→
03/19 03:04,
5年前
, 8F
03/19 03:04, 8F
→
03/19 03:04,
5年前
, 9F
03/19 03:04, 9F
→
03/19 03:05,
5年前
, 10F
03/19 03:05, 10F
→
03/19 03:06,
5年前
, 11F
03/19 03:06, 11F
→
03/19 03:07,
5年前
, 12F
03/19 03:07, 12F
推
03/19 03:09,
5年前
, 13F
03/19 03:09, 13F
→
03/19 03:11,
5年前
, 14F
03/19 03:11, 14F
→
03/19 17:47,
5年前
, 15F
03/19 17:47, 15F