BinaryTreeRank: Unterschied zwischen den Versionen

Aktuelle Version vom 4. März 2026, 15:36 Uhr

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

binaryTreeRank(binaryTree tree, int value)

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

@@ Zeile 1: / Zeile 1: @@
-{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
+=== Zugehörige Evaluatoren ===
+*'''MathEvaluator'''
-===Zugehörige Evaluatoren===
+=== Beschreibung ===
-*'''MathEvaluator'''
+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)
-===Beschreibung===
+=== Parameter ===
-Gibt die Anzahl an Knoten im Binärbaum an, deren Werte kleiner oder gleich dem gegebenen Wert sind.
+* '''tree''' - ein Binärbaum
-===Syntax===
+* '''value''' - ein Integer
- rank(binaryTree tree, int value)
-===Parameter===
-*tree - ein Binärbaum
-*value - ein Integer
-===Return Value===
+=== Return Value ===
-Gibt den Rang des Wertes als Integer zurück.
+* Gibt einen Integer zurück.
-===Beispiele===
+=== Beispiele ===
 ==== Standardfälle ====
-  rank(createBinaryTree(list(1)), 1) -> returns 1
+  binaryTreeRank(createIntegerBinaryTree(list(1)), 1)    --> returns 1
-  rank(createBinaryTree(list(2, 1, 3)), 2) -> returns 2
+  binaryTreeRank(createIntegerBinaryTree(list(2, 1, 3)), 2)    --> returns 2
 [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]