Mini wiki
鲁道夫·贝尔
编辑
鲁道夫·拜尔,自1972年以来一直是
慕尼黑工业大学
信息技术
系的名誉教授。他因发明数据结构而出名:
B-树
和UB-树以及
红黑树
。
2
相关
红黑树
是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型用途是实现关联数组。它在1972年由
鲁道夫·贝尔
发明,被称为"对称二叉B树",它现代的名字源于Leo J. Guibas和罗伯特·塞奇威克于1978年写的一篇论文。红黑树的结构复杂,但它的操作有着良好的最坏情况算法分析,并且在实践中高效:它可以在
O
{\displaystyle {\text{O}}}
时间内完成查找、插入和删除,这里的
n
{\displaystyle n}
是树中元素的数目。