Commit863dbdb

committed

1 parentfafa52c commit863dbdbCopy full SHA for 863dbdb

File tree

+12

-0

lines changed

src/data-structures/tree/binary-search-tree
- BinarySearchTreeNode.js
- __test__
  - BinarySearchTreeNode.test.js

+12

-0

lines changed

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -132,6 +132,9 @@ export default class BinarySearchTreeNode extends BinaryTreeNode {`
`132`	`132`	`}`
`133`	`133`	`}`
`134`	`134`
	`135`	`+// Clear the parent of removed node.`
	`136`	`+nodeToRemove.parent=null;`
	`137`	`+`
`135`	`138`	`returntrue;`
`136`	`139`	`}`
`137`	`140`

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -243,4 +243,13 @@ describe('BinarySearchTreeNode', () => {`
`243`	`243`
`244`	`244`	`expect(bstNode.findMin().value).toEqual(obj1);`
`245`	`245`	`});`
	`246`	`+`
	`247`	`+it('should abandon removed node',()=>{`
	`248`	`+constrootNode=newBinarySearchTreeNode('foo');`
	`249`	`+rootNode.insert('bar');`
	`250`	`+constchildNode=rootNode.find('bar');`
	`251`	`+rootNode.remove('bar');`
	`252`	`+`
	`253`	`+expect(childNode.parent).toBeNull();`
	`254`	`+});`
`246`	`255`	`});`

Comments

(0)