Hi,

für die Schule muss ich eine Ahnentafel mit einer Baumstruktur aufbauen, zeichnen und auch Elemente rauslöschen.

Ich habe von dem Zeichnen aber keinen Plan, wie ich das machen soll.
Ich mein Linien Zeichnen ist ja kein Problem. Was aber, wenn auf einmal beim rechten Zweig (von der Wurzel aus gesehen) ein linker Zweig auftaucht, der mit einem aus der linken Seite auf einmal kollidiert. Sowas muss dann ja auch abgefangen sein.

Und genau an dem Punkt benötige ich eure Hilfe. Wie mache ich das?


Moderiert von Christian S.: Topic aus Basistechnologien verschoben am Fr 30.05.2008 um 20:54

Eine Ahnentafel ist doch ein Binärbaum, wie soll da eine Kollision entstehen ? Du kennst in jeder Reihe die Anzahl der Knoten (2^n), also kannst du sie doch genau so bemessen, dass sie sich nicht überschneiden.

[edit]Wenn sich beim Löschen von Knoten aber der ganze Baum verschieben soll... ja, dann solltest du erst einmal gründlich darlegen, wie das Ergebnis aussehen soll . [/edit]

Naja wie das mit dem löschen gehn soll, muss ich eh noch schaun. Wir sollen eine Ahnentafel programmieren, und da ist nix mit verschieben wie bei nem normalen Binärbaum^^. Oder willst du dass dein Sohn auf einmal dein Vater wird?

Naja der Baum selbst dürfte noch das einfachste werden. Ich hab nur keinen Plan wie man zeichnet^^.

Xardas008 hat folgendes geschrieben:

Oder willst du dass dein Sohn auf einmal dein Vater wird?

Wer hat was von Verknüpfungen ändern gesagt? Wenn aber durch Löschen ein wenig Platz frei wird, würde ich erwarten, dass die verbliebenen Knoten diesen auch ausnutzen.

Zitat:

Naja der Baum selbst dürfte noch das einfachste werden. Ich hab nur keinen Plan wie man zeichnet^^.

Dann wäre "Wie male ich ein Rechteck?" vielleicht die passendere Überschrift gewesen . Eine ausführliche Einleitung findest du hier. Die kurze Version:

• Bitmap erstellen
  
• markieren

  C#-Quelltext
     

  1:	using (Graphics g = Graphics.FromImage(bitmap)) ...

  
  
• markieren

  C#-Quelltext
     

  1:	pictureBox.Image = bitmap;