数据结构学习笔记（七）竞赛树

1、竞赛树          假设有n个选手参加一场网球比赛，比赛规则是“忽然死亡法”，即只要输一场就会被淘汰。一对一进行比拼，最后只剩下一个选手保持不败。下图13-1中显示了比胜过程，有a~h一共8名选手。这个比赛使用二叉树进行表示，每个外部节点表示一名选手，每个内部节点表示一场比赛，该节点的孩子表示比赛的选手。在同一层的内部节点表明一轮比赛，能够同时进行。在第一轮比赛中，对阵的选手有ab之间、

>>阅读原文<<