computer-science-in-javascript icon indicating copy to clipboard operation
computer-science-in-javascript copied to clipboard

Tree.es6 Remove. Add sibling node to BFS queue

Open tenthirtyone opened this issue 8 years ago • 0 comments

Splice changes array.length and shifts remaining elements 1 place.

Test: const tree = new Tree(); tree.add('ceo'); tree.add('cto1', 'ceo'); tree.add('cto2', 'ceo'); tree.add('cto3', 'ceo'); tree.add('dev1', 'cto1'); tree.add('dev2', 'cto1'); tree.add('dev3', 'cto1'); tree.add('dev2', 'dev3'); tree.add('dev1', 'cto2'); tree.add('dev2', 'cto2'); tree.add('dev3', 'cto2'); tree.add('dev1', 'cto3'); tree.add('dev2', 'cto3'); tree.add('dev3', 'cto3'); tree.printByLevel(); tree.remove('dev2'); tree.printByLevel();

Current: dev2 lingers as a child of dev3. mentor/mentee relationship.

Change: dev2 is removed

tenthirtyone avatar Dec 30 '16 23:12 tenthirtyone