https://www.youtube.com/watch?v=2MdsebfJOyM

<aside> 💡 속성 1.모든 트리는 레드 혹은 블랙 2.루트 노드는 블랙 3.모든 nil(leaf)노드는 블랙 4.레드의 자녀는 블랙 5.임의의 노드에서 자손 nil까지 가는 경로들의 black은 같다.

</aside>