Rank

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Gibt die Anzahl an Knoten im Binärbaum an, dessen Werte kleiner oder gleich dem gegebenen Wert sind.

Syntax

rank(binaryTree tree, int value)

Parameter

• tree - ein Binärbaum
• value - ein Integer

Return Value

Integer des Rangs.

Beispiele

Standardfälle

rank(createBinaryTree(list(1)), 1) -> returns 1
rank(createBinaryTree(list(2, 1, 3)), 2) -> returns 2