Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Brauche Hilfe zu einem Baum

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
01.12.2004, 17:15 Uhr
~Tobias27
Gast


Ich habe keine Ahnung von Bäumen und finde keine einfach erläuterten Quellen zum Nachschlagen.


C++:
struct baum {
struct baum * wurzel;
struct baum * links;
struct baum * rechts;
int wert;
};



ich möchte einen Baum erstellen in dessen knoten ich int werte speichern kann und mir das ganze ausgeben lassen.

Hat jmd nen Tip wo ich darüber was nachlesen kann wie man sowas anstellt ?

Danke
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
01.12.2004, 17:27 Uhr
virtual
Sexiest Bit alive
(Operator)


www.google.de/search?hl=de&client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&q=binary+tree+c%2B%2B&btnG=Suche&meta=
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
01.12.2004, 18:20 Uhr
~Tobias27
Gast


Danke, aber leider bringt mich das nicht viel weiter. Sitze jetzt schon länger an dem Thema aber selbst die einfachste Baumstruktur bekomme ich nicht hin und verstehe auch nicht, wie ich das umsetzen kann.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
01.12.2004, 18:49 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


wo ist dein genaues problem...

baum erzeugen..

C++:
baum tree;
tree.links=NULL;
tree.rechts=NULL;
tree.wurzel=NULL;
tree.wert=0;



element einfügen...

C++:
baum leaf;
leaf.links=NULL;
leaf.rechts=NULL;
leaf.wurzel=&baum;
leaf.wert=4711;
tree.links=&leaf;


--
...fleißig wie zwei Weißbrote

Dieser Post wurde am 01.12.2004 um 18:50 Uhr von Windalf editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
01.12.2004, 19:14 Uhr
~Tobias27
Gast


Mein Problem ist eigentlich das ich ein ziemlicher Anfänger bin und ich nicht weiß wie ich das alles zusammenbringen kann. Dachte es gibt zum testen und üben eine Baumstruktur in der ich all das nachvollziehen kann. Einzelne Codeteile verwirren mich grade. Werde mich jetzt nohmal daran setzen, aber ich kriege noch nichtmal ein lauffähiges programm zustande in welches ich zb 10 int werte eingeben kann und diese dann in dem Baum gespeichert werden.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
01.12.2004, 21:46 Uhr
Hans
Library Walker
(Operator)



Zitat:
Mein Problem ist eigentlich das ich ein ziemlicher Anfänger bin und ich nicht weiß wie ich das alles zusammenbringen kann. Dachte es gibt zum testen und üben eine Baumstruktur in der ich all das nachvollziehen kann. Einzelne Codeteile verwirren mich grade.

Hi,
dann solltest Du besser erst mal einen Gang runter schalten, und Dich erst mal nur mit Zeigern befassen. Wenn Du Dich damit eingermassen sicher fühlst, dann erst mal mit verketteten Listen in den verschiedenen Geschmacksrichtungen, also einfach, bzw. mehrfach verkettete Listen, zyklische Listen, Stacks und queues (die beruhen nämlich auf den Listen). Wenn du das kannst, kannst Du Dich den Bäumen zuwenden.

Hans


P.S. gute Erklärungen der Sachen gibt es zum Beispiel hier:

Kompendium Lehrbuch
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.

Dieser Post wurde am 01.12.2004 um 21:53 Uhr von Hans editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
02.12.2004, 09:40 Uhr
RHBaum



ergaenzend zu Hans:

Eine tugend erfahrener SW-Programmierer isses auch, nicht alles selbst machen zu wollen, das rad 3mal neu zu erfinden mit ner anderen Speichenform etc :-)

Nen baum als Übung zu implementieren halt ich auch ned so fuer geeignet ... gibt einfacheres besseres.

Ciao ...

Dieser Post wurde am 02.12.2004 um 09:40 Uhr von RHBaum editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
02.12.2004, 09:43 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


wie kann man denn als "RHBaum" so schlecht über nen Baum daherreden?
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
02.12.2004, 11:19 Uhr
(un)wissender
Niveauwart


Wie platt!
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
02.12.2004, 11:22 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)



Zitat:

Wie platt!


meine Spezialität (und gefallen hats dir ja trotzdem )
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: