📚 docs(delete_case3): Fix typo.

make-github-pseudonymous-again · make-github-pseudonymous-again · commit befc7893641e · 2021-03-30T18:35:26.000+02:00
diff --git a/src/deletion/delete_case3.js b/src/deletion/delete_case3.js
@@ -28,7 +28,7 @@ const delete_case3 = (n) => {
 
 	/**
 	 * If n's parent is black and n's sibling's children are black, then
-	 * repaint n's sibling red. Now all root-leaft paths going through n's
+	 * repaint n's sibling red. Now all root-leaf paths going through n's
 	 * parent have a black height of b - 1. We recurse thus on n's parent.
 	 *
 	 *           B                      >B

Original file line number	Diff line number	Diff line change
`@@ -28,7 +28,7 @@ const delete_case3 = (n) => {`
`28`	`28`
`29`	`29`	`/**`
`30`	`30`	`* If n's parent is black and n's sibling's children are black, then`
`31`		`- * repaint n's sibling red. Now all root-leaft paths going through n's`
	`31`	`+ * repaint n's sibling red. Now all root-leaf paths going through n's`
`32`	`32`	`* parent have a black height of b - 1. We recurse thus on n's parent.`
`33`	`33`	`*`
`34`	`34`	`* B >B`