BinaryTreeContainsInteger

Aus JACK Wiki
Version vom 9. Oktober 2024, 12:28 Uhr von Mschypula (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Die Funktion binaryTreeContainsInteger prüft, ob ein Binärbaum den gegeben Wert enthält. Die Funktion erwartet einen Binärbaum und einen Integer.

Syntax

binaryTreeContainsInteger(binaryTree tree, int value)

Parameter

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

Return Value

  • Gibt einen Boolean zurück. True, wenn value in tree enthalten ist.

Beispiele

Standardfälle

binaryTreeContainsInteger(createIntegerBinaryTree(list(1)), 1)    --> returns true
binaryTreeContainsInteger(createIntegerBinaryTree(list(2, 1, 3)), 3)    --> returns true
binaryTreeContainsInteger(createIntegerBinaryTree(list(1)), 3)    --> returns false

Hinweise

  • Im Moment können die Knoten im Binärbaum nur Integer-Werte haben.