artikel zu datenstrukturen: einfach/doppelt verkettete listen, binäre bäume,...
-
nep schrieb:
Ja also prinzipiell schon, vorrausgesetzt dass daran überaupt Interesse besteht und falls das niemand anders machen möchte.
Aber es war vor längerer Zeit auch mal ein UML-Artikel im Gespräch, welchen ich eigentlich nach dem Design Patterns Artikel machen wollte, sofern daran jetzt überhaupt noch Interesse besteht. Weil wenn, dann wollte ich eigentlich zuerst den machen, und dann kann man ja immer mal noch weiter schauen, falls sich bis dahin niemand gefunden hat.Richtig... der UML-Artikel, den hätte ich fast vergessen. Wenn du den zuerst machen willst, klar, kein Thema.
Für die Datenstrukturen-Serie schlage ich mal folgende Einteilung vor (jeder Punkt ist ein Artikel):
-
Vector, Queue und Stack
-
Einfach und doppelt-verkette Listen
-
Graphen
-
Bäume
-
Binäre Bäume, B-Bäume, AVL-Bäume
-
Rot-Schwarz-Bäume, 2-3-4-Bäume (eher optional)
-
Heaps
-
Hashes
Die Hashes stehen etwas alleine da, ist aber schwierig, die zu nem anderen Artikel zuzuordnen.
Welche Datenstrukturen fändet ihr noch interessant?
EDIT: SideWinder hat ja erst kürzlich viel über AVL-Trees geredet (siehe RUDP-Board), vllt. könnten wir den dafür an Land ziehen, oder rapso.
MfG
GPC
-
-
Deque fände ich interessant.
-
Wie wäre es denn noch mit einem Ausflug in Komprimierungsallgorithmen? Suchverfahren wären vielleicht auch ganz interessant.
Also zu den Listen und Bäumenartikeln könnte ich ein bisschen was schreiben. Wenn noch immer interesse besteht, mach ich das gerne.
Grüsse
Tobi
-
GPC schrieb:
Welche Datenstrukturen fändet ihr noch interessant?
GPC-
Heaps
-
Fibonacci-Heaps
tt
-
-
Tobias, vielleicht kannst du dich ja mit nep absprechen.
Interesse besteht sicherlich.
-
Ich hab mit nep gesprochen,
der möchte zuerst den UML Artikel schreiben und dann was zu Graphen. Da dachte ich mir, dass ich mal mit Listen anfange.
Grüsse
Tobi
-
Da hab ich keine Einwände, leg man los.
-
Okay, dann sieht's also momentan so aus:
-
Vector, Queue und Stack - CStoll (vorgemerkt)
-
Einfach und doppelt-verkette Listen - Tobias Gerg
-
Graphen - nep
-
Bäume
-
Binäre Bäume, B-Bäume, AVL-Bäume
-
Rot-Schwarz-Bäume, 2-3-4-Bäume (eher optional)
-
Heaps, Fibonacci Heaps - Jester
-
Hashes
MfG
GPC
(Edit by Estartu: Aktualisiert)
-
-
Ich hab' zwar noch ein paar andere Artikel in Arbeit, aber ich könnte trotzdem versuchen, etwas zu Vektoren etc. zu erzählen (solange es nicht bis morgen fertig sein muß :D)
-
CStoll schrieb:
Ich hab' zwar noch ein paar andere Artikel in Arbeit, aber ich könnte trotzdem versuchen, etwas zu Vektoren etc. zu erzählen
Klar, wenn du magst, gerne. Du hast viel Wissen und erklärst gut, sicher nicht falsch bei diesem Themenkomplex.
Da du aber noch einige Artikel in der Pipeline hast, würde ich sagen dass wir den Artikel noch nicht fest vergeben. Solltest du Zeit haben und der Artikel ist noch frei, er gehört dir. Ist das in Ordnung?
(solange es nicht bis morgen fertig sein muß :D)
Wie immer gilt: Zeit hat man genug.
MfG
GPC
-
[quote="GPC"]
CStoll schrieb:
Solltest du Zeit haben und der Artikel ist noch frei, er gehört dir. Ist das in Ordnung?
OK, damit kann ich leben.
-
Huhu, ich bin reichlich spät dran, diesen Thread zu bemerken.
Da ich mich gerade reichlich mit solchen Datenstrukturen auseinadnersetze, würde ich mich gerne mit einigen Autoren unterhalten bzw. gerne bei der Korrektur vor der Veröffentlich helfen.Insbesondere die Artikel über Listen und Graphen.
Wenn noch Leute gesucht werden, könnte ich auch was über Heaps schreiben.
-
Also Heaps ist laut der Liste oben noch frei.
Ich schalte dich mal frei.
-
Jester schrieb:
Huhu, ich bin reichlich spät dran, diesen Thread zu bemerken.
Da ich mich gerade reichlich mit solchen Datenstrukturen auseinadnersetze, würde ich mich gerne mit einigen Autoren unterhalten bzw. gerne bei der Korrektur vor der Veröffentlich helfen.Klasse, hatte mir eh schon überlegt dich anzumailen, kam bisher nicht dazu^^
Wenn noch Leute gesucht werden, könnte ich auch was über Heaps schreiben.
Es werden Leute gesucht... ich trage dich mal für die Heaps ein
Dann sieht's so aus:
-
Vector, Queue und Stack - CStoll (vorgemerkt)
-
Einfach und doppelt-verkette Listen - Tobias Gerg
-
Graphen - nep
-
Bäume
-
Binäre Bäume, B-Bäume, AVL-Bäume
-
Rot-Schwarz-Bäume, 2-3-4-Bäume (eher optional)
-
Heaps, Fibonacci Heaps - Jester
-
Hashes
Grüße
GPC
-
-
Lol, GPC du warst 0.04 Sec zu langsam.
PS: Jester hat Mail.
-
estartu schrieb:
Lol, GPC du warst 0.04 Sec zu langsam.
hehe, als ich auf Absenden gedrückt hab, war da auf einmal dein Post, war schon komisch^^ <klugscheiß> Btw. Es sind übrigens 4 sec und nicht 0.04 sec
</klugscheiß>PS: Jester hat Mail.
danke.
-
GPC schrieb:
<klugscheiß> Btw. Es sind übrigens 4 sec und nicht 0.04 sec
</klugscheiß>Ich brauch nen Kaffee...
-
GPC schrieb:
[*]Rot-Schwarz-Bäume, 2-3-4-Bäume (eher optional)
Bitte mit rein machen!
-
Kagger schrieb:
GPC schrieb:
[*]Rot-Schwarz-Bäume, 2-3-4-Bäume (eher optional)
Bitte mit rein machen!
Da ich die 2-3-4-Bäume als nicht dermaßen wichtig erachte, überlasse ich diese Entscheidung dem Autor des Artikels. Ich sehe momentan keinen triftigen Grund, warum die 2-3-4-Bäume unbedingt rein müssten.
Wenn du mir einen guten nennen kannst, der mich überzeugt, werd ich mich dann dafür einsetzen, dass der Autor das auch behandelt.
-
Inwieweit sind denn schon die Artikel zu den Themen gediehen?
tt