Tarjan怎么读

美国留学:看牛人怎么写申请计算机CS专业的文书 -
我最有影响力的论文之一，出现在SICOMP和FOCS,关注竞争力的二叉搜索树。著名的动态最优猜测Sleator和Tarjan的的断言，splay树是O(1)竞争。然而，没有竞争比比琐碎的O(LG N)的已被证明为splay树或任何其他的二叉搜索树，在超过二十年。在Demaine,哈蒙和Iacono的联合工作中，我们描述了一个新的搜索树是可证明O(LG LG 等我继续说。