C++(数据结构与算法):59---竞赛树/选择树（赢者树、输者树）

1、竞赛树概述 竞赛树是彻底二叉树（或满二叉树） 竞赛树能够用数组来表示，并且存储效率最高 竞赛树的基本操做是替换最大（或最小）元素。若是有n个元素，这个基本操做的用时为Θ(logn)。虽然也能用堆和左高树来表示也能用近似的时间(O(logn))完成这个操做，可是用来实现可预见的断接操做都不容易 当咱们须要按指定的方式断开链接时，好比选择最早插入的元素，或选择左端元素（假定每一个元素都有一个从左到

>>阅读原文<<