Hallo zusammen,
ich habe folgende Aufgabe bekommen.
$$\text{Sei B ein Linksbaum und }d\in\mathbb{N} \text{ der größte an einem Knoten von B vorkommenden Distanzwert}\\\text{Zeigen Sie induktiv, dass B mindestens }2^d-1 \text{ Schlüssel speichert.}$$
Könnte mir da jemand bei helfen? Ich habe absolut keine Ahnung, wie man das berechnen soll.
Vielen Dank im Voraus :)
