BinaryTreeRank: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
 
(5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
===Zugehörige Evaluatoren===
=== 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)
===Parameter===
*tree - ein Binärbaum
*value - ein Integer


===Return Value===
=== Syntax ===
Integer des Rangs.
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(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 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