数据结构:b树,为什么叫b树?

来源：学生作业帮编辑：作业帮分类：历史作业时间：2024/05/10 07:18:36

数据结构:b树,为什么叫b树?

Rudolf Bayer 和 Ed McCreight 于1972年,在Boeing Research Labs 工作时发明了B 树,但是他们没有解释B 代表什么意义（如果有的话）.Douglas Comer 两位作者从来都没解释过B树的原始意义.正如我们所见,“balanced”,“broad” 或 “bushy” 可能适合.其他人建议字母“B”代表 Boeing.源自于他的赞助,不过,看起来把B树当作“Bayer”树更合适些.
Donald Knuth 在他1980年5月发表的题为“CS144C classroom lecture about disk storage and B-trees”的论文中推测了B树的名字取义,提出“B”可能意味Boeing 或者Bayer 的名字.
——来自维基百科

数据结构:b树,为什么叫b树? 数据结构B树的生成问题数据结构中B树、B+树的区别数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么数据结构什么是有序树以下数据结构中哪些不是线性结构 A.有向图 B.栈 C.线索二叉树 D.B树 E.队列数据结构,关于线索二叉树数据结构构造最小生成树数据结构二叉树定义问题下列数据结构中,能够按照“先进后出”原则存取数据的是（）A循环队列 B栈 C 队列 D二叉树数据结构集合A集合B的笛卡尔乘积数据结构,一个广义表((a),((b),c),(((d)))表尾是?