sourcecode für allgemeine Bäume

[Matthias E. (Gast)]

Hallo,
ich bin auf der Suche nach Sourcecode für einen allgmeinen Baum. Ich 
will ihn für eine DOM-ähnliche Struktur verwenden.

Danke
Matthias

[Nullpointer (Gast)]

Diese kleine Fingeruebung solltest du selbst bringen koennen. Eine Sache 
von 10 Minuten vor dem Fruehstueck.

[Heinz (Gast)]

@Matthias:

Ich kann leider auch nichts beitragen, muss aber dennoch posten, den bei 
so einer beschränkten Antwort wie von Nullpointer geht einem doch der 
Hut hoch.

Warum glaubst du denn, dass sich jemand Hilfe erbittet? Vielleicht weil 
es für andere mehr als eine 10 min "Fingerübung" ist??!

Grüße,
Heinz

[Hm.. (Gast)]

Was ist eine DOM-ähnliche Struktur ???

[Nullpointer (Gast)]

Also, wenn man die Baumstruktur nicht begriffen hat, kann man gleich 
nach Hause gehen. Das ist die naechste Lektion nach "Pointer". Trivial. 
Sobald es um Einfuegen geht, verlaesst man den allgemeinen Baum, dann 
wird es speziell. Das muss man bringen koennen. Sonst muesste man sich 
ueberlegen ob vielleicht Gaertner oder so nicht ein Beruf mit etwas mehr 
Realitaetsbezug ist. Schnecken usw, kann man anfassen. Pointer sind 
vielleicht ein etwas zu abstraktes Konzept.

[Nils (Gast)]

Hallo Matthias,

wenn es Dir um Bäume mit DOM geht:
http://www.codeproject.com/
dort als Suchbegriffe: 'DOM tree' eingeben.

Gruß
Nils

[Matthias E. (Gast)]

@Hm..
siehe http://de.wikipedia.org/wiki/Document_Object_Model

@Nils
danke für die Antwort. Ich werde dort mal suchen.

Ich suche source code in c. Der zu realisierende Baum sollte dynamisch 
sein d.h. zur Laufzeit muss das löschen, hinzufügen und suchen von 
beliebigen Nodes möglich sein.

gruss
matthias

[Nullpointer (Gast)]

Das ist die grundlegende Eigenschaft von Baeumen, dass sie dynamisch 
sind, resp dass Knoten zur Laufzeit eingefuegt und geloescht werden 
koennen. Es sit wirklich sehr einfach. Ein allgemenier Baum enthaelt 
allerdings die Proceduren zum Einfuegen nicht. Das Einfuegen beinhaltet 
das Wissen um die Applikation und kann daher nicht Allgemein sein. 
Baeume enthalten irgend eine Sortierung, nach Nummer, nach String, nach 
Irgendwas. Das ist dann immer ein spezieller Baum. Die schnellste Form 
ist ein balancierter Binaerbaum, der Code dazu allerdings auch der 
komplizierteste.

[Nils (Gast)]

Hallo Matthias,

in der Tat nicht trivial.
> Ich suche source code in c
Ja, die meisten Beispiele sind heute in c++. Ist auch auf 
codeproject.com der Fall.
Vielleicht ist diese Codesammung besser für Dich (da sie auch c mit 
einbezieht):
http://www.programmersheaven.com

Gruß
Nils

[Nils (Gast)]

@Nullpointer

> Das ist die grundlegende Eigenschaft von Baeumen, dass sie dynamisch
> sind, resp dass Knoten zur Laufzeit eingefuegt und geloescht werden
> koennen. Es sit wirklich sehr einfach.

Klar, aber wir reden hier nicht von irgendwelchen trivialen (binären) 
Bäumen, sonder von DOM - und diese Implementierungen sind schon 
anspruchsvoll - selbst für einen Profi.
Anregungen in Plain-C zu finden ist recht schwierig, da DOM-Bäume heute 
i.d. Regel in objektorientierten Sprachen implementiert sind.

Insofern halte ich Matthias Anfrage für gerechtfertigt.

Gruß
Nils