BinaryTreeRank

Aus JACK Wiki
(Weitergeleitet von Rank)
Zur Navigation springen Zur Suche springen

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