레드블랙 트리 아는사람?

[익명(222.108)]

레드블랙트리 조건을 보면

1. 루트노드는 검은색

2. 삽입되는 노드는 무조건 빨간색

3. leaf node는 무조건 검은색

....

등등 이 있는데 2, 3이 이해가 안됨.

노드 2개면 leaf노드는 빨간색이 되는데 그럼 3번 조건이 위배되지않음?

[sh(184.64)]

크리스마스트리는아는데

[익명(118.235)]

ㅇㅇ 위배될때마다 회전하거나 색을 바꾸는 과정이 필요하게 됨 - dc App

[익명(118.235)]

걍 저거 직접 만들라는 새끼들 틀딱이니까 생성/조회 nlogn만 기억하고 버려라 - dc App

[익명(222.108)]

아니 2개면 색어떻게바꿈?

[익명(118.235)]

그거 조건별로 다 정리한게 위키백과에 있을거임 - dc App

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(222.108)]

nil을 블랙노드로 보나요?