数据结构B树或者B树怎么构造求告知
2025-10-06
一、B树的起源 B树，最早是由德国计算机科学家RudolfBayer等人于1972年在论文《OrganizationandMaintenanceofLargeOrderedIndexes》提出的，不过我去看了看原文，发现作者也没有解释为什么就叫B-trees了，所以把B树的B，简单地解释为Balanced或者Binary都不是特别严谨，也许作者就是取其名字Bayer的首字母命名的也说不定啊……...
2025-10-06
一、B树的起源 B树，最早是由德国计算机科学家RudolfBayer等人于1972年在论文《OrganizationandMaintenanceofLargeOrderedIndexes》提出的，不过我去看了看原文，发现作者也没有解释为什么就叫B-trees了，所以把B树的B，简单地解释为Balanced或者Binary都不是特别严谨，也许作者就是取其名字Bayer的首字母命名的也说不定啊……...