+1 Punkt
90 Aufrufe

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.

Gefragt von

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...