Commit 863dbdb

committed

1 parent fafa52c commit 863dbdbCopy 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`	`return true;`
`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`	`+ const rootNode = new BinarySearchTreeNode('foo');`
	`249`	`+ rootNode.insert('bar');`
	`250`	`+ const childNode = rootNode.find('bar');`
	`251`	`+ rootNode.remove('bar');`
	`252`	`+`
	`253`	`+ expect(childNode.parent).toBeNull();`
	`254`	`+ });`
`246`	`255`	`});`

Comments

(0)