Commit 4cf6df8

committed

add transplant method

1 parent 5b9365e commit 4cf6df8Copy full SHA for 4cf6df8

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -35,6 +35,18 @@ BST.prototype.delete = function (value) {`
`35`	`35`	`// or in the Tree object?`
`36`	`36`	`}`
`37`	`37`
	`38`	`+BST.prototype.transplant = function (u, v) {`
	`39`	`+ if (!u.parent)`
	`40`	`+ this.root = v`
	`41`	`+ else if (u === u.parent.left)`
	`42`	`+ u.parent.left = v`
	`43`	`+ else`
	`44`	`+ u.parent.right = v`
	`45`	`+ if (v) {`
	`46`	`+ v.parent = u.parent`
	`47`	`+ }`
	`48`	`+}`
	`49`	`+`
`38`	`50`	`BST.prototype.search = function (value) {`
`39`	`51`	`let current = this.root`
`40`	`52`	`while (current) {`

Comments

(0)