mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik sourcecode für allgemeine Bäume


Autor: Matthias E. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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

Autor: Nullpointer (Gast)
Datum:

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

Autor: Heinz (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
@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

Autor: Hm.. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Was ist eine DOM-ähnliche Struktur ???

Autor: Nullpointer (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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.

Autor: Nils (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo Matthias,

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

Gruß
Nils

Autor: Matthias E. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
@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

Autor: Nullpointer (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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.

Autor: Nils (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
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

Autor: Nils (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
@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

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.