From c12ecf6e981f3736fea65a988f0bf44ca2a3addd Mon Sep 17 00:00:00 2001 From: tenthirtyone Date: Fri, 30 Dec 2016 18:17:41 -0500 Subject: [PATCH] Tree.es6 Remove. Add sibling node to BFS queue --- data-structures-in-javascript/tree.es6.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/data-structures-in-javascript/tree.es6.js b/data-structures-in-javascript/tree.es6.js index 76fa693..65795ec 100644 --- a/data-structures-in-javascript/tree.es6.js +++ b/data-structures-in-javascript/tree.es6.js @@ -30,7 +30,7 @@ class Tree { const queue = [this.root]; while(queue.length) { const node = queue.shift(); - for(let i = 0; i < node.children.length; i++) { + for(let i = node.children.length-1; i >= 0; i--) { if(node.children[i].data === data) { node.children.splice(i, 1); } else {