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}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
js
You are not logged in and therefore you cannot submit a solution.