<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Datei auslesen und binären Baum füllen]]></title><description><![CDATA[<p>Hallo</p>
<p>in meiner Dateien stehen boolsche Funktionsgleichungen, die so aussehen können:</p>
<pre><code>A_1 =  NOT A_1
				; 1 
A_2 = A_1 &amp;  NOT A_2 OR
		 NOT A_1 &amp; A_2
				; 2 
A_3 =  NOT A_2 &amp; A_3 OR
		A_1 &amp; A_2 &amp;  NOT A_3 OR
		 NOT A_1 &amp; A_3
				; 3 
...
</code></pre>
<p>Daraus soll ich, Gott weis wie, binäre Bäume erstellen. Also für jede Gleichung einen binären Baum. Es können aber auch jetzt nicht nur 3 sondern 33 Gleichungen vorhanden sein. Das ist ziemlich unterschiedlich, muss ich jedoch berücksichtigen.<br />
Eine Gleichung wird immer jeweils mit einem Semikolon abgeschlossen.<br />
Dahinter die Zahl ist belanglos.<br />
Der Variable vor dem &quot;=&quot; soll dann immer den Namen des Baumes bilden und alles hinter dem &quot;=&quot; sollen Wurzel und Knoten sein.<br />
Weis jemand wie ich da rangehen sollte, ich bin am verzweifeln...</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/184222/datei-auslesen-und-binären-baum-füllen</link><generator>RSS for Node</generator><lastBuildDate>Wed, 23 Sep 2026 15:21:37 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/184222.rss" rel="self" type="application/rss+xml"/><pubDate>Wed, 13 Jun 2007 12:58:02 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Datei auslesen und binären Baum füllen on Wed, 13 Jun 2007 12:58:02 GMT]]></title><description><![CDATA[<p>Hallo</p>
<p>in meiner Dateien stehen boolsche Funktionsgleichungen, die so aussehen können:</p>
<pre><code>A_1 =  NOT A_1
				; 1 
A_2 = A_1 &amp;  NOT A_2 OR
		 NOT A_1 &amp; A_2
				; 2 
A_3 =  NOT A_2 &amp; A_3 OR
		A_1 &amp; A_2 &amp;  NOT A_3 OR
		 NOT A_1 &amp; A_3
				; 3 
...
</code></pre>
<p>Daraus soll ich, Gott weis wie, binäre Bäume erstellen. Also für jede Gleichung einen binären Baum. Es können aber auch jetzt nicht nur 3 sondern 33 Gleichungen vorhanden sein. Das ist ziemlich unterschiedlich, muss ich jedoch berücksichtigen.<br />
Eine Gleichung wird immer jeweils mit einem Semikolon abgeschlossen.<br />
Dahinter die Zahl ist belanglos.<br />
Der Variable vor dem &quot;=&quot; soll dann immer den Namen des Baumes bilden und alles hinter dem &quot;=&quot; sollen Wurzel und Knoten sein.<br />
Weis jemand wie ich da rangehen sollte, ich bin am verzweifeln...</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1304821</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1304821</guid><dc:creator><![CDATA[RunSeb]]></dc:creator><pubDate>Wed, 13 Jun 2007 12:58:02 GMT</pubDate></item><item><title><![CDATA[Reply to Datei auslesen und binären Baum füllen on Wed, 13 Jun 2007 13:11:05 GMT]]></title><description><![CDATA[<p>Hallo,</p>
<p>beschäftige Dich mal mit den Themen Parser- und Compilerbau. Was Du brauchst ist ein einfacher Parser, der Boolesche Ausdrücke zerlegt. Das ist nicht schwer – wenn man die Theorie dahinter versteht; ansonsten ist es ziemlich aufwendig. Daher mein Tip: Lern erst die Theorie und versuch dann die Praxis. In diesem Sinn passt Deine Signatur ganz gut.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1304836</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1304836</guid><dc:creator><![CDATA[Konrad Rudolph]]></dc:creator><pubDate>Wed, 13 Jun 2007 13:11:05 GMT</pubDate></item><item><title><![CDATA[Reply to Datei auslesen und binären Baum füllen on Wed, 13 Jun 2007 13:27:01 GMT]]></title><description><![CDATA[<p>Hallo !</p>
<p>Tja, entweder du findest eine fertige Funktion/Klasse, die das für dich erledigt, oder aber du muss selber ran.</p>
<p>RunSeb schrieb:</p>
<blockquote>
<p>...<br />
Eine Gleichung wird immer jeweils mit einem Semikolon abgeschlossen.<br />
...</p>
</blockquote>
<p>Hier weißt du ja schonmal wie du die einzelnen Gleichungen in der Datei erkennen kannst.</p>
<p>RunSeb schrieb:</p>
<blockquote>
<p>...<br />
Der Variable vor dem &quot;=&quot; soll dann immer den Namen des Baumes bilden und alles hinter dem &quot;=&quot; sollen Wurzel und Knoten sein.<br />
...</p>
</blockquote>
<p>Hier siehst du, das man auch durchaus die einzelnen Bäume vor lauter Wald erkennen kann.</p>
<p>RunSeb schrieb:</p>
<blockquote>
<p>...<br />
Weis jemand wie ich da rangehen sollte...<br />
...</p>
</blockquote>
<p>Sich schlau machen, wie man eine Datei öffnet und nach Zeichen/Buchstaben sucht wäre ein Anfang.</p>
<p>RunSeb schrieb:</p>
<blockquote>
<p>... ich bin am verzweifeln...<br />
...</p>
</blockquote>
<p>Das ist es doch nicht wirklich Wert oder ?</p>
<p>Gruß, p.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1304854</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1304854</guid><dc:creator><![CDATA[proggingmania]]></dc:creator><pubDate>Wed, 13 Jun 2007 13:27:01 GMT</pubDate></item><item><title><![CDATA[Reply to Datei auslesen und binären Baum füllen on Wed, 13 Jun 2007 13:49:19 GMT]]></title><description><![CDATA[<p>Hallo RunSeb,</p>
<p>Vom einlesen her, sollte es eigentlich klar sein. Lesen bis zum Semikolon, und das dahinterstehende bis zum nächsten newline überlesen...</p>
<p>Zum Generieren der Bäume.<br />
Zu erst mal würde ich mir den Ausdruck in Postfixform wandeln...<br />
siehe dazu:<br />
<a href="http://www.tilman.de/uni/ws03/alp/infixpostfix.php" rel="nofollow">http://www.tilman.de/uni/ws03/alp/infixpostfix.php</a></p>
<p>Aus diesem kannst du dann leicht einen Baum aufbauen... Wie du auf der Seite ebenfalls sehen kannst...</p>
<p>Gruß</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1304877</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1304877</guid><dc:creator><![CDATA[zeigerzeiger]]></dc:creator><pubDate>Wed, 13 Jun 2007 13:49:19 GMT</pubDate></item></channel></rss>