數(shù)據(jù)結構B樹或者B樹怎么構造求告知

2025-12-05

一、B樹的起源 B樹，最早是由德國計算機科學家RudolfBayer等人于1972年在論文《OrganizationandMaintenanceofLargeOrderedIndexes》提出的，不過我去看了看原文，發(fā)現(xiàn)作者也沒有解釋為什么就叫B-trees了，所以把B樹的B，簡單地解釋為Balanced或者Binary都不是特別嚴謹，也許作者就是取其名字Bayer的首字母命名的也說不定啊……...