C++數據結構與算法 競賽樹, 二叉搜索樹

競賽樹： tournament tree, 也是以可徹底二叉樹，因此使用數組描述效率最好，競賽樹的基本操做是替換最大(小)元素node 贏者樹和輸者樹：ios   爲了便於實現，須要將贏者樹限制爲徹底二叉樹。n個參與者的贏者樹，具備n個外部節點，n-1個內部節點。每一個內部節點記錄的是在該節點比賽的贏者。數組 最大贏者樹和最小贏者樹： 爲了肯定輸贏者，給每一個選手一個分數，分數最大揮着最小的獲勝，

>>阅读原文<<