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
Diese kleine Fingeruebung solltest du selbst bringen koennen. Eine Sache von 10 Minuten vor dem Fruehstueck.
@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
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.
Hallo Matthias, wenn es Dir um Bäume mit DOM geht: http://www.codeproject.com/ dort als Suchbegriffe: 'DOM tree' eingeben. Gruß Nils
@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
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.
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
@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
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.