BinaryTreeRank: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
K (Mschypula verschob die Seite Rank nach BinaryTreeRank: Die Funktion wurde unbenannt)
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}


===Zugehörige Evaluatoren===
=== Zugehörige Evaluatoren ===
*'''MathEvaluator'''
*'''MathEvaluator'''


===Beschreibung===
=== Beschreibung ===
Gibt die Anzahl an Knoten im Binärbaum an, deren 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)
===Parameter===
*tree - ein Binärbaum
*value - ein Integer


===Return Value===
=== Syntax ===
Gibt den Rang des Wertes als Integer zurück.
binaryTreeRank(binaryTree tree, int value)


===Beispiele===
=== Parameter ===
* '''tree''' - ein Binärbaum
* '''value''' - ein Integer
 
=== Return Value ===
* Gibt einen Integer zurück.
 
=== Beispiele ===
==== Standardfälle ====
==== Standardfälle ====
  rank(createBinaryTree(list(1)), 1) -> returns 1
  binaryTreeRank(createBinaryTree(list(1)), 1)   --> returns 1
  rank(createBinaryTree(list(2, 1, 3)), 2) -> returns 2
  binaryTreeRank(createBinaryTree(list(2, 1, 3)), 2)   --> returns 2




[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]

Version vom 7. Oktober 2024, 13:07 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(createBinaryTree(list(1)), 1)    --> returns 1
binaryTreeRank(createBinaryTree(list(2, 1, 3)), 2)    --> returns 2