我一直在看有关二进制搜索树的教程,但我不了解1件事(实际上只是关于javasript)。
洞察我的类方法,我在那个类的属性上递归调用该方法。
this.left.insert(data)
代码:
class Node {
constructor(data) {
this.data: data;
this.left: null;
this.right: null;
}
insert(data) {
if (data < this.data && this.left) {
this.left.insert(data)
} else if (data > this.data) {
this.left = new Node(data)
}
}
}