BinaryTreeHeight: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
 
(2 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===
=== Beschreibung ===
Gibt die maximale Höhe des gegebenen Binärbaumes an.
Die Funktion ''binaryTreeHeight'' gibt die maximale Höhe des gegebenen Binärbaumes an.
===Syntax===
  height(binaryTree tree)
===Parameter===
*tree - ein Binärbaum


===Return Value===
=== Syntax ===
Die Höhe des übergebenen Wertes im Baum als Integer
binaryTreeHeight(binaryTree tree)


===Beispiele===
=== Parameter ===
* '''tree''' - ein Binärbaum
 
=== Return Value ===
* Gibt einen Integer zurück.
 
=== Beispiele ===
==== Standardfälle ====
==== Standardfälle ====
  height(createBinaryTree(list(1))) -> returns 0
  binaryTreeHeight(createIntegerBinaryTree(list(1)))   --> returns 0
  height(createBinaryTree(list(2, 1, 3))) -> returns 1
  binaryTreeHeight(createIntegerBinaryTree(list(2, 1, 3)))   --> returns 1
  height(createBinaryTree(list(2, 1, 3, 4))) -> returns 2
  binaryTreeHeight(createIntegerBinaryTree(list(2, 1, 3, 4)))   --> returns 2


=== Hinweise ===
* Es können nur Integer-Binärbäume behandelt werden.


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

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

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Die Funktion binaryTreeHeight gibt die maximale Höhe des gegebenen Binärbaumes an.

Syntax

binaryTreeHeight(binaryTree tree)

Parameter

  • tree - ein Binärbaum

Return Value

  • Gibt einen Integer zurück.

Beispiele

Standardfälle

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

Hinweise

  • Es können nur Integer-Binärbäume behandelt werden.