0 Daumen
379 Aufrufe

Guten Tag meine Damen und Herren.

Große Probleme bereitet mir die folgende Informatikaufgabe.


Sei B ein Linksbaum und d der größte an einem Knoten von B vorkommende Distanzwert. Zeigen Sie induktiv, dass B mindestens 2^d -1 Schlüssel speichert. Die Blätter speichern keine Schlüssel und haben den Distanzwert o.


Ich erbitte um Hilfe, gerne auch von meinen Kommilitonen.

Sehr gerne danke ich jedem. ☺

von

Nachklausur WS 2010/2011 Aufgabe 9) könnte hilfreich sein ;).

Ich danke Ihnen für die Hilfe.

komm zwar ins klausurenarchive aber da ist nur eine klausur (keine nachklausur) von den jahr

1 Antwort

0 Daumen

siehe oben, K a wie man lösch

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...