Skip to content

Commit ea1e783

Browse files
committed
Fix delete from BST
1 parent 8f5ee9d commit ea1e783

1 file changed

Lines changed: 6 additions & 6 deletions

File tree

JavaScript/8-bst-del.js

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -11,10 +11,10 @@ tree.insert = (root, data) => {
1111
else tree.insert(root[i], data);
1212
};
1313

14-
tree.add = (root, item) => {
15-
const i = item[0] < root[0] ? 1 : 2;
16-
if (!root[i]) root[i] = item;
17-
else tree.add(root[i], item);
14+
tree.push = (root, node) => {
15+
const i = node[0] < root[0] ? 1 : 2;
16+
if (!root[i]) root[i] = node;
17+
else tree.push(root[i], node);
1818
};
1919

2020
tree.search = (root, data, callback) => {
@@ -38,8 +38,8 @@ tree.del = (root, data) => {
3838
const [, left, right] = node;
3939
const i = parent[1] === node ? 1 : 2;
4040
parent[i] = null;
41-
tree.add(parent, left);
42-
tree.add(parent, right);
41+
tree.push(parent, left);
42+
tree.push(parent, right);
4343
});
4444
};
4545

0 commit comments

Comments
 (0)