BinaryTreeDepth: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
 
(5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}


===Zugehörige Evaluatoren===
=== Zugehörige Evaluatoren ===
*'''MathEvaluator'''
* '''MathEvaluator'''
 
=== Beschreibung ===
Die Funktion ''binaryTreeDepth'' gibt die Tiefe des gegebenen Wertes ''value'' im Binärbaum ''tree'' an. Die Tiefe ist die Anzahl der Knoten, um zu dem gesuchten Wert zu gelangen, angefangen bei 0 zu zählen.


===Beschreibung===
Gibt die Tiefe des gegebenen Wertes im Binärbaum an. Die Tiefe ist die Anzahl an Knoten um zu dem Wert zu gelangen.
===Syntax===
===Syntax===
  depth(binaryTree tree, int value)
  binaryTreeDepth(binaryTree tree, int value)
 
===Parameter===
===Parameter===
*tree - ein Binärbaum
* '''tree''' - ein Binärbaum
*value - ein Integer
* '''value''' - der Integer, der im Baum gesucht wird


===Return Value===
===Return Value===
Die Tiefe des übergebenen Wertes im Baum als Integer.
* Gibt einen Integer zurück


===Beispiele===
===Beispiele===
==== Standardfälle ====
==== Standardfälle ====
  depth(createBinaryTree(list(1)), 1) -> returns 0
  binaryTreeDepth(createIntegerBinaryTree(list(1)), 1)   --> returns 0
  depth(createBinaryTree(list(2, 1, 3)), 1) -> returns 1
  binaryTreeDepth(createIntegerBinaryTree(list(2, 1, 3)), 1)   --> returns 1




[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]

Aktuelle Version vom 9. Oktober 2024, 11:33 Uhr

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Die Funktion binaryTreeDepth gibt die Tiefe des gegebenen Wertes value im Binärbaum tree an. Die Tiefe ist die Anzahl der Knoten, um zu dem gesuchten Wert zu gelangen, angefangen bei 0 zu zählen.

Syntax

binaryTreeDepth(binaryTree tree, int value)

Parameter

  • tree - ein Binärbaum
  • value - der Integer, der im Baum gesucht wird

Return Value

  • Gibt einen Integer zurück

Beispiele

Standardfälle

binaryTreeDepth(createIntegerBinaryTree(list(1)), 1)    --> returns 0
binaryTreeDepth(createIntegerBinaryTree(list(2, 1, 3)), 1)    --> returns 1