我需要在PHP中实现“完美二叉树”。PHP二叉树实现
目前,我有这样的:
<?php
$teams = 8;
$num_rounds = round(log($teams, 2)) + 1;
for ($i = 0; $i < $num_rounds; ++$i)
{
$matches = $teams * pow(.5, $i - 1)/2;
for ($j = 0; $j < $matches; ++$j)
{
echo "<div style=\"border-style: inset;\"><span>Round $i Match $j</span></div>\n";
}
}
?>
您可以查看它here。我使用Frank Mich jQuery Binary Tree插件来显示数据,但正如我之前所说,我相信我需要二叉树才能正确显示它。
如果有更好的方法,或者我只是做错了吗?解决方案是什么?
括号内所有在这里显示。 – zneak 2010-09-13 04:31:23
也许我应该改写一下,即使我按顺序遍历它们,标签也是不正确的。支架显示本身很棒。 – Zack 2010-09-13 04:33:52
预期的输出将是每列按照0 1 2 3的顺序排列,并且每列中按顺序显示匹配。 – Zack 2010-09-13 05:05:03