數據結構學習筆記（七）競賽樹

1、競賽樹          假設有n個選手參加一場網球比賽，比賽規則是「忽然死亡法」，即只要輸一場就會被淘汰。一對一進行比拼，最後只剩下一個選手保持不敗。下圖13-1中顯示了比勝過程，有a~h一共8名選手。這個比賽使用二叉樹進行表示，每個外部節點表示一名選手，每個內部節點表示一場比賽，該節點的孩子表示比賽的選手。在同一層的內部節點表明一輪比賽，能夠同時進行。在第一輪比賽中，對陣的選手有ab之間、

>>阅读原文<<