BBaum Löschen / Testklasse Aufgabe 5

Moderator: AI 2

PhK
Neuling
Neuling
Beiträge: 2
Registriert: 15. Jun 2014 20:07

BBaum Löschen / Testklasse Aufgabe 5

Beitrag von PhK »

Hallo,
Kurze Frage zu den Operationen beim löschen. Falls sowohl ein Merge als auch Rotate möglich ist, darf man sich dann raussuchen was man macht, oder lieber die Anzahl Knoten verringern (also merge)?

Und Gibt es eine Testklasse für das Ferienblatt Aufgabe 5 (Implementierung von suchen)? So nur aus der Luft ist das schwer zu korregieren, und einen kompletten BBaum implementieren ist noch schwerer, zumal der dann ja vielleicht auch nicht stimmt :D

Viele Grüße
Philpp

m_flaig
Moderator
Moderator
Beiträge: 272
Registriert: 27. Sep 2009 14:02

Re: BBaum Löschen / Testklasse Aufgabe 5

Beitrag von m_flaig »

Hallo,
PhK hat geschrieben: Falls sowohl ein Merge als auch Rotate möglich ist, darf man sich dann raussuchen was man macht, oder lieber die Anzahl Knoten verringern (also merge)?
Sollte dies in der Klausur vorkommen, so ist das Vorgehen dann genau angegeben.
Für das Ferienübungsblatt gilt: Wählen Sie bei dieser Aufgabe die einfachere Vorgehensweise, also die, die keine Reorganisation des BBaumes erfordert.
PhK hat geschrieben: Und Gibt es eine Testklasse für das Ferienblatt Aufgabe 5 (Implementierung von suchen)? So nur aus der Luft ist das schwer zu korregieren, und einen kompletten BBaum implementieren ist noch schwerer, zumal der dann ja vielleicht auch nicht stimmt :D
Nein, es gibt keine Testklasse. Diskutieren Sie mit anderen Kommilitonen die Lösung. Oder nutzen Sie unsere Sprechstunden.

Viele Grüße,
M.Flaig

Antworten

Zurück zu „AI 2“