树查找

065 B树（B-Tree）065B树：驯服数据洪流Rudolf Bayer 和 Edward M. McCreight，当时均供职于波音科学研究实验室（Boeing Scientific Research Laboratories）。Bayer 是来自德国的计算机科学家，后成为慕尼黑工业大学教授；McCreight 是美国计算机科学家，后加入 Xerox PARC，参与了 Alto 计算机等划时代项目。

062AVL平衡二叉搜索树062AVL树：一场平衡之舞发明者：格奥尔基·阿杰尔松-韦利斯基（Georgy Adelson-Velsky，1922-2014）和叶夫根尼·兰迪斯（Evgenii Landis，1921-1997）背景：

064 2-3树 (2-3 Tree)0642-3树：支撑我们数字世界的无名巨人发明者：John Hopcroft 于1970年提出（有时与 Aho、Ullman 合著的相关工作并列引用）。推广者：Donald E. Knuth 在 TAOCP 第3卷第6.2.4节中详细讨论了多路搜索树（Multiway Trees）的理论，2-3树是其最简形式。继承者：2-3树是 B 树（B-Tree）的特例（阶数为3），也是2-3-4树和红黑树的理论前身——Guibas/Sedgewick证明2-3-4树与红黑树等价。使用者：数据库系统、文件系统（

061二叉搜索树061二叉搜索树：动态有序的基石发明者（插入/查找）：二叉搜索树作为概念在1950年代由多人独立发现，通常归功于P. F. Windley（1960）和Andrew Donald Booth（1960年代初）删除算法发明者：托马斯·H·希巴德（Thomas H. Hibbard），1962年发表"Some Combinatorial Properties of Certain Trees"，提出用中序后继替换被删节点的删除算法背景：

我是有底线的