Schreiben Sie in Javascript für die Klasse
BinTree, die Methoden:
- size(): Zur Berechnung der Anzahl der Elemente in der Menge.
- contains(el): Zum Testen, ob ein gesuchtes Element in der Menge enthalten ist.
- add(e): Zum Einfügen eines weiteres Elements.
- 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}
Subato
