BinaryTreeRank: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 3: Zeile 3:


===Beschreibung===
===Beschreibung===
Gibt die Anzahl an Knoten im Binärbaum an, dessen Werte kleiner oder gleich dem gegebenen Wert sind.
Gibt die Anzahl an Knoten im Binärbaum an, deren Werte kleiner oder gleich dem gegebenen Wert sind.
===Syntax===
===Syntax===
  rank(binaryTree tree, int value)
  rank(binaryTree tree, int value)
Zeile 11: Zeile 11:


===Return Value===
===Return Value===
Integer des Rangs.
Gibt den Rang des Wertes als Integer zurück.


===Beispiele===
===Beispiele===

Version vom 2. August 2024, 16:41 Uhr

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Gibt die Anzahl an Knoten im Binärbaum an, deren Werte kleiner oder gleich dem gegebenen Wert sind.

Syntax

rank(binaryTree tree, int value)

Parameter

  • tree - ein Binärbaum
  • value - ein Integer

Return Value

Gibt den Rang des Wertes als Integer zurück.

Beispiele

Standardfälle

rank(createBinaryTree(list(1)), 1) -> returns 1
rank(createBinaryTree(list(2, 1, 3)), 2) -> returns 2