Rank
Zur Navigation springen
Zur Suche springen
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Gibt die Anzahl an Knoten im Binärbaum an, deren Werte kleiner oder gleich dem gegebenen Wert sind.
Syntax
rank(binaryTree tree, int value)
Parameter
- tree - ein Binärbaum
- value - ein Integer
Return Value
Gibt den Rang des Wertes als Integer zurück.
Beispiele
Standardfälle
rank(createBinaryTree(list(1)), 1) -> returns 1 rank(createBinaryTree(list(2, 1, 3)), 2) -> returns 2