Hi,
ich möchte einen Turnierbaum erstellen welche anhand von einer dynamisch eingegebenen Zahl mir alle Tabellen Zeilen erstellt.
Sobald die Sieger bekannt sind sollen diese wieder weiter zusammengefasst werden.
Bis eben nur noch einer vorhanden ist.
Dabei ist mir aufgefallen, dass es ja eigentlich nicht anderes als ein Binärbaum ist welche von und bis zu Wurzel gehen soll.
Daher wollte ich eben erst einen Binärbaum erstellen und anschließend die Datensätze etc welche aus einer DB kommen eintragen lassen.
Mein nicht all zu erfolgreicher Ansatz war dieser:
ich möchte einen Turnierbaum erstellen welche anhand von einer dynamisch eingegebenen Zahl mir alle Tabellen Zeilen erstellt.
Sobald die Sieger bekannt sind sollen diese wieder weiter zusammengefasst werden.
Bis eben nur noch einer vorhanden ist.
Dabei ist mir aufgefallen, dass es ja eigentlich nicht anderes als ein Binärbaum ist welche von und bis zu Wurzel gehen soll.
Daher wollte ich eben erst einen Binärbaum erstellen und anschließend die Datensätze etc welche aus einer DB kommen eintragen lassen.
Mein nicht all zu erfolgreicher Ansatz war dieser:
Code:
<?php
echo "<table width=100%>";
function CreatBinaryTree($arr,$num,$beg="",$end="")
{
$beg;
$next_num = $num/2;
for($i = 0; $i <$num; $i++)
{
echo "<tr><td width=100 style=\"border-bottom:#000 1px solid;\">".$arr[$i]."</td><td style=\"border-bottom:#000 1px solid;\">1:3</td></tr>";
}
if($next_num==1)
{
echo "letzte Zahl ist is=".$arr[0];
}else{
echo $next_num;
$beg =
CreatBinaryTree($arr,$next_num,$beg,$end);
/* for($i = 0; $i <$next_num; $i++)
{
echo "<tr><td width=100 style=\"border-bottom:#000 1px solid;\">".$arr[$i]."</td><td style=\"border-bottom:#000 1px solid;\">1:3</td></tr>";
} */
}
$end;
}
$array = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16);
$size = sizeof($array);
CreatBinaryTree($array,$size);
?>
</table>
Zuletzt bearbeitet: