单消除和双消除算法。比赛支架放置算法

Question

我需要开发具有功能创建锦标赛支架的网站（单个和双重淘汰，如http://challonge.com/tournament/bracket_generator）。

我尝试解决这个问题，但无法弄清楚如何正确地做到这一点。我糊涂了。我确定我需要使用树来创建锦标赛，用匹配填充它，并将所有数据存储在db。但我自己的想法非常糟糕。

我认为有一些学术算法可以解决这个问题。有人可以给我关于这个问题的材料（书籍，文学）。

Answer 1

I have made a Laravel plugin to manage tournament trees creation, you can see it here: https://github.com/xoco70/laravel-tournaments

You will be able to generate single elimination tournaments.

Double elimination is not implemented yet, but at least, you could have a good base to work on it.