C++(數據結構與算法):59---競賽樹/選擇樹（贏者樹、輸者樹）

1、競賽樹概述 競賽樹是徹底二叉樹（或滿二叉樹） 競賽樹能夠用數組來表示，並且存儲效率最高 競賽樹的基本操做是替換最大（或最小）元素。若是有n個元素，這個基本操做的用時爲Θ(logn)。雖然也能用堆和左高樹來表示也能用近似的時間(O(logn))完成這個操做，可是用來實現可預見的斷接操做都不容易 當咱們須要按指定的方式斷開鏈接時，好比選擇最早插入的元素，或選擇左端元素（假定每一個元素都有一個從左到

>>阅读原文<<