Die Suche ergab 39 Treffer

von brotkasten
5. Jun 2007 13:00
Forum: Archiv
Thema: H 7.8 b)
Antworten: 6
Zugriffe: 1603

@brotkasten So wie du argumentierst, könnte man auch sagen: Ich habe schon ein Problem mit einem Schlüssel, denn nur der leere Baum ist minimal besetzt. Das ist natürlich nicht so gedacht und das ist der Unterschied zwischen "minimal", "minimal befüllt" und "minimal gefüllt gegeben eine Anzahl Eint...
von brotkasten
4. Jun 2007 13:38
Forum: Archiv
Thema: H 7.8 b)
Antworten: 6
Zugriffe: 1603

H 7.8 b)

hi, in der h7.8 b) ist nach einer Einfügereihenfolge für 8 Zahlen (hier mal 0,2,9,12,24,41,66,73) gefragt, so dass ein B-Baum der "Ordnung k=1" minimal, bzw. maximal gefüllt sind. Ordnung k=1 bedeutet doch folgendes für den B-Baum: 1) jeder innere Knoten hat mind. k+1 Söhne (also min. k=1 Einträge) ...
von brotkasten
29. Mai 2007 14:39
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6010

das problem dabei ist, dass da bits übrig bleiben, die man nicht weiter dekodieren kann. bei mir bleibt zum schluss 00 übrig und es gibt kein codewort 00... mittlerweile habe ich zwei varianten des dekodierungsbaums erstellt, mit dem einen kann ich das dekodieren ... da kommt aber auch nur müll raus...
von brotkasten
29. Mai 2007 14:34
Forum: Archiv
Thema: P5 RemoveTest
Antworten: 87
Zugriffe: 6975

@christoph b:
hast recht ... war ein tippfehler ... hab's natürlich mit der in-order verglichen! hab's eben mal editiert
von brotkasten
29. Mai 2007 13:43
Forum: Archiv
Thema: Aufwand Praktika
Antworten: 13
Zugriffe: 1333

... außerdem kann ich net verstehn wie man so lange für das prak brauchen kann. ... das wiederum verstehe ich! ausserdem habe ich ordentlich testfälle generiert. ich habe scheinbar nur irgendeinen umstand mal wieder ausser acht gelassen auf den ich nicht komme. letztes mal z.B. hing es daran, dass ...
von brotkasten
29. Mai 2007 12:44
Forum: Archiv
Thema: Aufwand Praktika
Antworten: 13
Zugriffe: 1333

Aufwand Praktika

Also ich muss an dieser Stelle mal meckern. Die Praktika zu programmieren ist ja schön und gut, aber muss dieses Testiersystem den Aufwand so unnötig in die Höhe schrauben ??? Ich testieren jetzt schon geschlagene 5 Tage an dem blöden Praktikum und nur weil keine Information aus dem System herauszuh...
von brotkasten
29. Mai 2007 12:36
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6010

mhhhpf

naja ... ich habe jetzt einfach mal zwei varianten des baums erzeugt, mit dem 2. baum kann ich wenigstens die nachrichten dekodieren auch wenn "ERFAOROFDAM" kein sinnvolles codewort ist :?
von brotkasten
29. Mai 2007 10:19
Forum: Archiv
Thema: P5 RemoveTest
Antworten: 87
Zugriffe: 6975

testRemove3

Was macht dieser Test eigentlich ? Ich habe mir Testmethoden für -leere Bäume -Bäume aus sortierter Eingabe (verkettete Listen) -nur Wurzel vorhanden -Wurzel löschen bis der Baum leer ist -Blätter löschen bis der Baum leer ist erstellt. Alle sind durchgelaufen. Darüberhinaus habe ich mir eine Method...
von brotkasten
29. Mai 2007 04:46
Forum: Archiv
Thema: H6.9 c) und d)
Antworten: 44
Zugriffe: 6010

H6.9 c) und d)

hi, ich habe den huffman de/kodierungsbaum für die h6.9 c) erstellt. nun habe ich das tolle problem, dass der baum nicht eindeutig ist, d.h. ich bekomme unterschiedliche huffman bäume wenn ich beim verbinden zweier knoten A und B über einen Knoten C die knoten A und B entweder rechts oder links anhä...

Zur erweiterten Suche