Tree in Algorithms (2/2) : Red Black Tree

Contents 1️⃣ 레드 블랙 트리 (Red Black Tree) 1️⃣ 레드 블랙 트리 (Red Black Tree) 💡Keyword: log n 시간 복잡도, 이진 검색 트리의 대안, 회전 연산(Rotation Operation) 💡레드 블랙 트리 핵심 요약본: 1. 노드 색상 (Node Color) : 레드 (Red)와 블랙 (Black) 두 가지 색상 중 하나를 가진다. 이 색상은 트리의 균형을 유지하는 데 중요한 역할을 한다....