B-Tree: delete Was ist falsch?

Lithanel
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 21. Apr 2015 12:13

B-Tree: delete Was ist falsch?

Beitrag von Lithanel »

Ich habe leider keinen Plan, was hier falsch sein soll, denn egal wie oft ich drüberschaue, ich sehe nur 2 identische B-Bäume.

41bf9a159a04b2c5aad9f42d03eac490
Dateianhänge
Unbenannt.PNG
Unbenannt.PNG (42.03 KiB) 1001 mal betrachtet

inf0rmatik0r
Erstie
Erstie
Beiträge: 16
Registriert: 24. Apr 2015 18:50

Re: B-Tree: delete Was ist falsch?

Beitrag von inf0rmatik0r »

Hatte hier gerade das selbe Problem 408ac1e5b2b05b63e650bd356018b62c - bitte prüfen!

Benutzeravatar
luedecke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 124
Registriert: 17. Mär 2015 00:08

Re: B-Tree: delete Was ist falsch?

Beitrag von luedecke »

Sieht stark nach einer falschen Auswertung aus.

Zum Glück kein Error.

Wir versuchen den Fehler bis zeitnah zu beheben. Bitte sammelt aber weiter die Seeds in diesem Forum. Wir verwenden diese dann als Testdaten und davon kann man nie genug haben :)

Lithanel
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 21. Apr 2015 12:13

Re: B-Tree: delete Was ist falsch?

Beitrag von Lithanel »

Wieder exakt dasselbe Problem...

e529d4fe29f93cdb724709e2c7faae43
Dateianhänge
Unbenannt.PNG
Unbenannt.PNG (44.06 KiB) 915 mal betrachtet

james0707007
Neuling
Neuling
Beiträge: 5
Registriert: 12. Jun 2015 20:19

Re: B-Tree: delete Was ist falsch?

Beitrag von james0707007 »

Selbes Problem:
b821b869101ee544bb1aa4663b76dc00

Loriot2015
Erstie
Erstie
Beiträge: 20
Registriert: 20. Apr 2015 21:03

Re: B-Tree: delete Was ist falsch?

Beitrag von Loriot2015 »

Ich schließe mich an:
a89b835aed8b536cf8b19e5b172c7d9b

AnMa
Neuling
Neuling
Beiträge: 2
Registriert: 20. Jun 2015 11:27

Re: B-Tree: delete Was ist falsch?

Beitrag von AnMa »

Wieder das gleiche Problem...
ce06a5bddd0f47a7d7df869a73ff2b46

steffen12
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 205
Registriert: 14. Okt 2009 16:28

Re: B-Tree: delete Was ist falsch?

Beitrag von steffen12 »

Das Problem wurde gefunden und behoben, der Bugfix ist unterwegs. Danke für eure Mithilfe.


P.S.: Die korrekte Lösung anzugeben ist bei dieser Aufgabe eine solide Leistung. In diesem Sinne: Gut gemacht! :)
Wer das sicher beherscht, ist für das Testat gut vorbereitet.

Grüße, Steffen

SenZe
Erstie
Erstie
Beiträge: 20
Registriert: 13. Dez 2011 21:03

Re: B-Tree: delete Was ist falsch?

Beitrag von SenZe »

Bugfix schon durch?

Ist mir gerade eben wieder passiert:
a569009d01541e901c36b7ae8fa273a7

KaiW
Erstie
Erstie
Beiträge: 16
Registriert: 10. Apr 2015 08:02
Wohnort: Heidelberg

Re: B-Tree: delete Was ist falsch?

Beitrag von KaiW »

Habe hier auch das gleiche Problem:

653bd7f95d251c8b4ef70c5863f1a5ad
Dateianhänge
2_small.jpg
2_small.jpg (29.8 KiB) 541 mal betrachtet
1_small.jpg
1_small.jpg (39.89 KiB) 541 mal betrachtet

steffen12
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 205
Registriert: 14. Okt 2009 16:28

Re: B-Tree: delete Was ist falsch?

Beitrag von steffen12 »

Meistens liegt es daran, dass die IDs der Pointer nicht ganz korrekt eingegeben wurden, und das kann man leider an der Vorschau bzw. an der Anzeige der Eingabe nicht erkennen. Ich werde die Seeds jedoch morgen überprüfen.

VG Steffen

steffen12
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 205
Registriert: 14. Okt 2009 16:28

Re: B-Tree: delete Was ist falsch?

Beitrag von steffen12 »

Beim Seed
653bd7f95d251c8b4ef70c5863f1a5ad (KaiW)
hat der Knoten 0 gefehlt (die Wurzel hatte nicht ID 0).

Bei
a569009d01541e901c36b7ae8fa273a7 (SenZe)
war an einem Knoten der Pointer 0 doppelt belegt.
Der Algo, welcher die Bäume rendert korrigiert (zu viel) und man kann das daher nicht sehen.

Leider machen solche Dinge 'semantisch' korrekte Lösungen zunichte. Da können wir einfach nicht alles abfangen.
VG Steffen

Antworten

Zurück zu „Archiv“