Commit f8d360a

committed

bug fix in delete node

1 parent 3f69eba commit f8d360aCopy full SHA for f8d360a

File tree

-6

lines changed

-6

lines changed

Lines changed: 4 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,19 +28,17 @@ const deleteNode = (root, value) => {`
`28`	`28`	`} else if (value > root.value) {`
`29`	`29`	`root.right = deleteNode(root.right, value);`
`30`	`30`	`} else {`
`31`		`- if (root.left === null && root.right === null) {`
`32`		`- return null;`
`33`		`- } else if (root.left === null && root.right) {`
	`31`	`+ if (root.left === null) {`
`34`	`32`	`return root.right;`
`35`		`- } else if (root.right === null&&root.left) {`
	`33`	`+ } else if (root.right === null) {`
`36`	`34`	`return root.left;`
`37`	`35`	`} else {`
`38`	`36`	`let nextHighestNode = root.right;`
`39`		`- while (nextHighestNode&&nextHighestNode.left) {`
	`37`	`+ while (nextHighestNode.left) {`
`40`	`38`	`nextHighestNode = nextHighestNode.left;`
`41`	`39`	`}`
`42`	`40`	`root.value = nextHighestNode.value;`
`43`		`- root.right = deleteNode(nextHighestNode, nextHighestNode.value);`
	`41`	`+ root.right = deleteNode(root.right, nextHighestNode.value);`
`44`	`42`	`}`
`45`	`43`	`}`
`46`	`44`

Comments

(0)