Subato

Resource Files

Javascript: Binärer Suchbaum

Schreiben Sie in Javascript für die Klasse BinTree, die Methoden:
  1. size(): Zur Berechnung der Anzahl der Elemente in der Menge.
  2. contains(el): Zum Testen, ob ein gesuchtes Element in der Menge enthalten ist.
  3. add(e): Zum Einfügen eines weiteres Elements.
  4. toArray(result): Die Elemente der Menge sollen in sortierter Reihenfolge dem Parameter zugefügt werden.

class BinTree { constructor(left, element, right) { this.left = left; this.element = element; this.right = right; this.isEmpty = false; } static empty() { var result = new BinTree(null,0,null); result.isEmpty = true; return result; } add(el){ //TODO } size(){ //TODO return 0; } contains(el){ //TODO return false; } toArray(result){ //TODO } } module.exports = {BinTree}
js
You are not logged in and therefore you cannot submit a solution.