BinaryTreeRank

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Die Funktion binaryTreeRank gibt die Anzahl der Knoten im Binärbaum an, deren Werte kleiner oder gleich dem übergebenen Wert sind.

Syntax

binaryTreeRank(binaryTree tree, int value)

Parameter

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

Return Value

• Gibt einen Integer zurück.

Beispiele

Standardfälle

binaryTreeRank(createIntegerBinaryTree(list(1)), 1)    --> returns 1
binaryTreeRank(createIntegerBinaryTree(list(2, 1, 3)), 2)    --> returns 2