Hallo Community, FROHES NEUES!! = )
Folgendes Problem:
Gegeben sei ein geordneter, binärer Suchbaum T mit Wurzel w, insgesamt n Knoten und Höhe h, in dem ganzzahlige Schlüssel gespeichert sind. Dabei bezeichne v.key den an Knoten v gespeicherten Schlüssel, v.left und v.right den linken bzw. rechten Sohn von Knoten v. Geben Sie für die folgende Aufgabenstellung eine Implementierung in Pseudocode an, die die geforderte Laufzeit hat.
Für zwei gegebene Zahlen a und b, a<b, soll in Zeit O(h) berechnet werden, wie viele Schlüssel aus dem offenen Intervall Ia,bI in T enthalten sind.