ADT baum

[ulath]

Hallo,
bräuchte mal nen hint wie der ADT baum bei vc++ genannt ist.
finde den in der msdn nicht !

danke!

[daishi]

Ich glaube (ggf. behaupte), gibt es nicht.
Du müßtest Dir bei Bedarf selber einen schreiben.

[hmm]

1. gibt es nicht DEN Baum (es gibt hunderte Arten von Bäume: Höhenbalanciert, Gewichtsbalanciert usw) und
2. klingt "hint" lächlicherlich. Für was gibts das Wort "Hinweis" ?

[,....jo....]

AVL-Baum

[Google!!]

http://www.google.de/search?as_q=C%2B%2B&num=10&hl=de&ie=UTF-8&oe=UTF-8&btnG=Google+Suche&as_epq=avl+tree&as_oq=&as_eq=&lr=&as_ft=i&as_filetype=&as_qdr=all&as_occt=any&as_dt=i&as_sitesearch=

[ulath]

ok dann konketisier ich meine sache nen bisl... vieleicht kann mir ja einer nen direkten link oder so geben wo ich den finden kann ..

ich suche keinen binärbaum sondern einen mit belieblig vielen nachfolgeknoten.
dachte immer das das in der vc++ libary schon vordefinierst sowas gibt...

danke noch mals

[estartu]

Sowas würde ich in der STL suchen. Passt irgendwie besser zu den Listen und sowas.

[RHBaum]

Sowas würde ich in der STL suchen

Gibt glaub ich nix in der Richtung, nix fertiges !

Meiner meinung nach auch schwer zu realisieren, weil die anforderungen zu unterschiedlich sind.
Ne generische Loesung, die alles koennen will, und damit mega lahm wird, wuerd ich dann, traditionell ueberlegt,eher in der MFC suchen Hab da aber auch noch nix zugeschnittenes gesehen, was aber nix heisst.
Notfalls vergewaltige die Treeview Knoten!
Oder vielleicht gibts ne non standard Biblio zu .

Zur Realisierung von Baumstrukturen gibts auch gewisse Standards, schau Dir die Entwurfsmuster noch mal an ... da findest sicher hinweise.

Ciao ...