<![CDATA[klassenproblem]]>hallo,
ich möchte ein programm erstellen, welches bäume darstellt.
kann man sich vorstellen wie einen binärbaum, aber ein binärbaum besteht
immer nur aus einem knoten. mein baum sollte aus x-beliebigen knoten, die
vom user eingegeben werden, bestehen.
ein knoten=links-i-rechts
hoffentlich reicht die erklärung für euch, um mir weiterhelfen zu können.
Wie würde hier die Klasse Baum aussehen?
beim binärbaum ist es ja leicht, aber wie gehts mit meinem baum??

lieben gruß

]]>https://www.c-plusplus.net/forum/topic/195420/klassenproblemRSS for NodeWed, 30 Sep 2026 04:13:46 GMTWed, 17 Oct 2007 12:59:44 GMT60<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 12:59:44 GMT]]>hallo,
ich möchte ein programm erstellen, welches bäume darstellt.
kann man sich vorstellen wie einen binärbaum, aber ein binärbaum besteht
immer nur aus einem knoten. mein baum sollte aus x-beliebigen knoten, die
vom user eingegeben werden, bestehen.
ein knoten=links-i-rechts
hoffentlich reicht die erklärung für euch, um mir weiterhelfen zu können.
Wie würde hier die Klasse Baum aussehen?
beim binärbaum ist es ja leicht, aber wie gehts mit meinem baum??

lieben gruß

]]>https://www.c-plusplus.net/forum/post/1387186https://www.c-plusplus.net/forum/post/1387186Wed, 17 Oct 2007 12:59:44 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:01:51 GMT]]>Was meinst du mit x-beliebigen Knoten?

(ein Binärbaum besteht übrigens auch aus mehreren Knoten, nur haben diese alle den selben Typ - bestehend aus Nutzdaten und Zeigern auf die beiden Söhne und (optional) den Vater)

]]>https://www.c-plusplus.net/forum/post/1387188https://www.c-plusplus.net/forum/post/1387188Wed, 17 Oct 2007 13:01:51 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:09:38 GMT]]>also ein binärbaum besteht ja aus dem vater und den zeigern auf die 2 söhne
sohn1-vater-sohn2

bei mir als bsp. : 4 knoten aslo:
sohn1-vater-sohn2-vater-sohn3-vater-sohn4-vater-sohn5

]]>https://www.c-plusplus.net/forum/post/1387198https://www.c-plusplus.net/forum/post/1387198Wed, 17 Oct 2007 13:09:38 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:11:55 GMT]]>Du meinst, statt einem Binärbaum mit exakt zwei Unterknoten willst du beliebig viele Unterknoten haben können?
Dann nimmst du am besten std::vector<Node*> bzw. std::list<Node*>:

struct Node // kannst natürlich auch eine Klasse daraus machen
{
  std::vector<Node*> vSubnodes; // oder std::list<Node*>

  Data data;  // deine Nutzdaten je Knoten
};
]]>https://www.c-plusplus.net/forum/post/1387202https://www.c-plusplus.net/forum/post/1387202Wed, 17 Oct 2007 13:11:55 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:15:38 GMT]]>Machst du halt ne Liste von Kindern.

]]>https://www.c-plusplus.net/forum/post/1387205https://www.c-plusplus.net/forum/post/1387205Wed, 17 Oct 2007 13:15:38 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:15:43 GMT]]>nivbi schrieb:

also ein binärbaum besteht ja aus dem vater und den zeigern auf die 2 söhne
sohn1-vater-sohn2

Und jeder der beiden Söhne ist wiederum ein entsprechend kleinerer Binärbaum 😉

bei mir als bsp. : 4 knoten aslo:
sohn1-vater-sohn2-vater-sohn3-vater-sohn4-vater-sohn5

Du meinst, daß jeder Knoten eine variable Anzahl an Nachfolgern haben soll? Das könntest du erreichen, indem du die Verweise auf die Söhne in einem vector<> o.ä. verwaltest.
(eine Alternative besteht auch darin, so einen Baum durch einen Binärbaum nachzubilden, bei dem jeder Knoten einen Zeiger auf seinen ältesten Sohn und den nächstjüngeren Bruder hat)

]]>https://www.c-plusplus.net/forum/post/1387206https://www.c-plusplus.net/forum/post/1387206Wed, 17 Oct 2007 13:15:43 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:30:41 GMT]]>sorry aber das hab ich nun gar nicht verstanden mit vector und Data 😕 😞

]]>https://www.c-plusplus.net/forum/post/1387224https://www.c-plusplus.net/forum/post/1387224Wed, 17 Oct 2007 13:30:41 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:33:53 GMT]]>CStoll schrieb:

Du meinst, daß jeder Knoten eine variable Anzahl an Nachfolgern haben soll?

der user gibt an wieviele knoten ein baum haben soll und so wird der baum auch
immer constant fortgesetzt.
sohn1-vater1-sohn2-vater2-sohn3-vater3-sohn4
(die söhne zeigen dann jeweils wieder auf einen baum mit 4 söhnen und 3 vätern.

wie stelle ich dies in einer klasse dar?

]]>https://www.c-plusplus.net/forum/post/1387228https://www.c-plusplus.net/forum/post/1387228Wed, 17 Oct 2007 13:33:53 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 13:36:12 GMT]]>Kannst du das mal bitte zweidimensional darstellen - bei deiner Liste der Väter und Söhne verliert man ja den Überblick.

]]>https://www.c-plusplus.net/forum/post/1387229https://www.c-plusplus.net/forum/post/1387229Wed, 17 Oct 2007 13:36:12 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 14:37:19 GMT]]>user gibt knotenanzahl=2 ein, durch die formel 2*k ergibt dies 4:
also sieht mein baum so aus mit folgenden eingaben: 1,2,3,4,5

_________
         [u]|3      |      |       |       |[/u]
         |  |
         |  |
         v  v
  _________ _________
  [u]|1|2|    |    |[/u] [u]|4|5|    |    |[/u]

weiter ausbaubar...
ich hoffe mich jetzt verständlich ausgedrückt zu haben... 😞

]]>https://www.c-plusplus.net/forum/post/1387263https://www.c-plusplus.net/forum/post/1387263Wed, 17 Oct 2007 14:37:19 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 15:11:09 GMT]]>und was ist daran jetzt so schwer? Du weißt doch was man mit einer liste oder einem vector machen kann, oder?

]]>https://www.c-plusplus.net/forum/post/1387291https://www.c-plusplus.net/forum/post/1387291Wed, 17 Oct 2007 15:11:09 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 15:35:59 GMT]]>nein, leider komme ich einfach nicht drauf.
ich versuche mich die ganze zeit mit doppelt verketteten listen, aber leider kann ich
nicht einmal nur die wurzel bilden, weiß éinfach nicht wie das geht.
definiere class baum mit :[cpp]int wert;
Baum *links;
Baum *rechts;
};
das klappt ganz gut mit einem binärbaum
aber was ist mit meinem baum, wenn sich die zeiger doch ???vereinen???

habe einen knoten definiert, und da der user beliebige anzahl von knoten
verlangen kann, weiß ich nicht wie ich dies erweitern kann...

]]>https://www.c-plusplus.net/forum/post/1387306https://www.c-plusplus.net/forum/post/1387306Wed, 17 Oct 2007 15:35:59 GMT<![CDATA[Reply to klassenproblem on Wed, 17 Oct 2007 18:09:29 GMT]]>Na, so wie es Th beschrieben hat.
Weißt du denn was ein vector bzw. Array ist?

]]>https://www.c-plusplus.net/forum/post/1387377https://www.c-plusplus.net/forum/post/1387377Wed, 17 Oct 2007 18:09:29 GMT<![CDATA[Reply to klassenproblem on Thu, 18 Oct 2007 15:33:33 GMT]]>löcheringlücklichkeit schrieb:

Na, so wie es Th beschrieben hat.
Weißt du denn was ein vector bzw. Array ist?

ja das weiß ich, aber leider weiß ich mir nicht zu helfen.
genauer gesagt, finde ich einfach den anfangsfaden nicht....

]]>https://www.c-plusplus.net/forum/post/1388028https://www.c-plusplus.net/forum/post/1388028Thu, 18 Oct 2007 15:33:33 GMT<![CDATA[Reply to klassenproblem on Fri, 19 Oct 2007 05:52:44 GMT]]>Na gut, versuch mal das als Ansatz:

class baum_el
{
  int wert;
  std::vector<baum_el*> kinder;
};
]]>https://www.c-plusplus.net/forum/post/1388264https://www.c-plusplus.net/forum/post/1388264Fri, 19 Oct 2007 05:52:44 GMT<![CDATA[Reply to klassenproblem on Sat, 20 Oct 2007 13:38:57 GMT]]>entschuldigt, dass ich mich wieder melde und stören muss....
mir ist "bildlich" nicht klar, wie durch diesen code

class baum_el
{
  int wert;
  std::vector<baum_el*> kinder;
};

mein baum aussehen soll....
ich meine wohin zeigt mein pointer genau hin? ich hab das nicht verstanden.

ps: dies ist keine hausaufgabe für die schule oder das studium.
ich mach zu hause einfach ma so ein selbststudium, daher meine unwissenheit.

gruß

]]>https://www.c-plusplus.net/forum/post/1388981https://www.c-plusplus.net/forum/post/1388981Sat, 20 Oct 2007 13:38:57 GMT<![CDATA[Reply to klassenproblem on Sat, 20 Oct 2007 15:49:19 GMT]]>Das ist nicht nur ein pointer, sondern ein vector in dem du alle pointer, die auf Kinderknoten dises Knotes zeigen, speichern kannst.

]]>https://www.c-plusplus.net/forum/post/1389030https://www.c-plusplus.net/forum/post/1389030Sat, 20 Oct 2007 15:49:19 GMT