https://www.youtube.com/watch?v=6drLl777k-E

여기서 자녀는 릴노드는 유효한 값이 아님을 주의하자.

: 릴노드가 없음을 의미함.

successor 20을 대체 하는 것은 오른쪽 에서 가장 작은 25가 올라감.

25는 20의 색을 물려 받음. 레드를 삭제함.

35삭제하면 오른쪽 가장 작은 37과 대체함.

이때 삭제되는 색은 35는 루트라 블랙이 유지가 되므로 37의 원래색이었던 레드가 삭제됨.