Rank

Aus JACK Wiki
Version vom 2. August 2024, 17:41 Uhr von SHergenroeder (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

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