罗伯特·塞奇威克 编辑
罗伯特·塞奇威克是普林斯顿大学的一名计算机科学教授，同时也是Adobe公司的董事。
6
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型用途是实现关联数组。它在1972年由鲁道夫·贝尔发明，被称为"对称二叉B树"，它现代的名字源于Leo J. Guibas和罗伯特·塞奇威克于1978年写的一篇论文。红黑树的结构复杂，但它的操作有着良好的最坏情况算法分析，并且在实践中高效：它可以在




O




{\displaystyle {\text{O}}}

时间内完成查找、插入和删除，这里的



n


{\displaystyle n}

是树中元素的数目。
配对堆是一种实现简单、均摊复杂度优越的堆数据结构，由迈克尔·弗雷德曼、罗伯特·塞奇威克、丹尼尔·斯莱托、罗伯特·塔扬于1986年发明。
配对堆是一种多叉树，并且可以被认为是一种简化的斐波那契堆。对于实现例如普林姆算法等算法，配对堆是一个更优的选择，且支持以下操作：