BinaryTreeDepth: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K (Mschypula verschob die Seite Depth nach BinaryTreeDepth: Funktion wurde unbenannt) |
Keine Bearbeitungszusammenfassung |
||
| 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. | |||
===Syntax=== | ===Syntax=== | ||
depth(binaryTree tree, int value) | depth(binaryTree tree, int value) | ||
===Parameter=== | ===Parameter=== | ||
*tree - ein Binärbaum | * '''tree''' - ein Binärbaum | ||
*value - | * '''value''' - der Integer, der im Baum gesucht wird | ||
===Return Value=== | ===Return Value=== | ||
* Gibt einen Integr zurück | |||
===Beispiele=== | ===Beispiele=== | ||
==== Standardfälle ==== | ==== Standardfälle ==== | ||
depth(createBinaryTree(list(1)), 1) -> returns 0 | depth(createBinaryTree(list(1)), 1) --> returns 0 | ||
depth(createBinaryTree(list(2, 1, 3)), 1) -> returns 1 | depth(createBinaryTree(list(2, 1, 3)), 1) --> returns 1 | ||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Version vom 7. Oktober 2024, 12:54 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
depth(binaryTree tree, int value)
Parameter
- tree - ein Binärbaum
- value - der Integer, der im Baum gesucht wird
Return Value
- Gibt einen Integr zurück
Beispiele
Standardfälle
depth(createBinaryTree(list(1)), 1) --> returns 0 depth(createBinaryTree(list(2, 1, 3)), 1) --> returns 1