BinaryTreeRank
Zur Navigation springen
Zur Suche springen
|
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