數據結構與算法C++描述(13)---競賽樹及其在箱子裝載問題中的應用

一、競賽樹的相關概念 通常將競賽樹分爲贏者樹和輸者樹。所謂贏者樹，就是對於n名選手，贏者樹是一棵含n個外部節點，n-1個內部節點的徹底二叉樹，其中每一個內部節點記錄了相應賽局的贏家。同理，對於輸者樹，每一個內部節點記錄了相應賽局的輸家。一個贏者樹以下圖所示。 上圖中，黑色框中字母a,b,c,…,h爲選手編號，下面的數字爲選手得分。 爲了利用計算機更方便的描述贏者樹，假定每一個贏者樹都是徹底二叉樹。

>>阅读原文<<