竞赛树 竞赛树的基本操作是替换最大(或最小)元素。如果有n个元素,这个基本操作的用时为O(logn).。虽然用堆和左高树来表示也能用近似的时间(O(logn))完成这个操作,但是用来实现可预见的断连操作都不容易。当我们需要按指定的方式断开连接时,比如选择最先插入的元素,或选择左端元素(假定每个元素都有一个从左到右的名次),这时,竞赛树就成为我们要选择的数据结构。