234 tree1 Red Black tree 자료 출처: https://www.youtube.com/c/DdmixBlogspot/featured Jake Lee Digital Dynamics ~ http://ddmix.blogspot.com C++로 배우는 알고리즘, 스케치업 등의 동영상 강의를 싣고 있습니다. www.youtube.com 소스 코드 링크: https://github.com/leejaku17/cppalgo_2002/blob/master/Week3/Search/RBTreeMap.h#L49 1. 부모 노드는 왼쪽 서브 트리 보다 크고 오른쪽 서브 트리보다 작다. - 이진 검색 트리와 동일한 성질로, 탐색 과정에서 필수적으로 사용되는 개념 2. Root에서 Leaf로 가는 경로의 검정 노드의 수는 모두 같다. - 유일하게 구현 단계에 원.. 2021. 9. 3. 이전 1 다음
