PostAddsense


태그 : RedBlackTree 요약보기전체보기목록닫기

1

13 Red-Black Trees

13.1  Properties of red-black trees빨강검정 나무 (red-black tree)빨강/검정을 표시하는 비트를 추가한 이진 검색 나무빨강검정 특성 (Red-black properties)모든 마디는 빨강 또는 검정이다.근은 검정이다.모든 나뭇잎(NIL)은 검정이다.마디가 빨강이면 자식들 모두는 검정이다.각 마디에...
1