BinaryTreeRank: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
 
(4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
===Zugehörige Evaluatoren===
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
 
=== Zugehörige Evaluatoren ===
*'''MathEvaluator'''
*'''MathEvaluator'''


===Beschreibung===
=== Beschreibung ===
Gibt die Anzahl an Knoten im Binärbaum an, dessen Werte kleiner oder gleich dem gegebenen Wert sind.
Die Funktion ''binaryTreeRank'' gibt die Anzahl der Knoten im Binärbaum an, deren Werte kleiner oder gleich dem übergebenen Wert sind.
===Syntax===
 
  rank(binaryTree tree, int value)
=== Syntax ===
===Parameter===
  binaryTreeRank(binaryTree tree, int value)
*tree - ein Binärbaum
 
*value - ein Integer
=== Parameter ===
* '''tree''' - ein Binärbaum
* '''value''' - ein Integer


===Return Value===
=== Return Value ===
Integer des Rangs.
* Gibt einen Integer zurück.


===Beispiele===
=== Beispiele ===
==== Standardfälle ====
==== 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]]
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]

Aktuelle Version vom 9. Oktober 2024, 11:34 Uhr

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