Sei B Linksbaum. Induktiv zeigen, dass B mindestens 2^d-1 Schlüssel speichert.

Question

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. ☺

Comments

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

---

könntest du mir bei die gleiche Aufgabe helfen?

Answer 1

siehe oben, K a wie man lösch