Optimaler Entscheidungsbaum: Datenschnittstelle
Warning: preg_match(): Compilation failed: group name must start with a non-digit at offset 8 in /www/htdocs/w0102873/mediawiki/includes/MagicWord.php on line 739
Aus It2010-g1
Chge (Diskussion | Beiträge) (→Repräsentation der Tabellendaten) |
Chge (Diskussion | Beiträge) (→Aufbau eines Baums) |
||
Zeile 15: | Zeile 15: | ||
== Aufbau eines Baums == | == Aufbau eines Baums == | ||
− | Bäume | + | Bäume werden in diesem Projekt wie folgt dargestellt:<br> |
− | Es gibt eine Klasse die einen Knoten | + | Es gibt eine Klasse die einen Knoten repräsentiert. Ein solcher Knoten hat als Attribute einen Namen, ein Daten-Objekt und eine Liste von weiteren Knoten, die dann seine Kind-Knoten darstellen. Um einfacher mit einem Baum arbeiten zu können, ist in jedem Knoten zusätzlich auch der Eltern-Knoten hinterlegt.<br> |
Um den Baum anzusprechen oder zu kopieren, wird der Root-Knoten angesprochen. | Um den Baum anzusprechen oder zu kopieren, wird der Root-Knoten angesprochen. | ||