BinaryTreeRank: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
 
Zeile 1: Zeile 1:
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
=== Zugehörige Evaluatoren ===
=== Zugehörige Evaluatoren ===
*'''MathEvaluator'''
*'''MathEvaluator'''

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

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