크래프톤 정글 주제별 탐구 - RB_Tree(레드 블랙 트리)
정의
레드블랙 트리는 여러가지 이진 균형 트리중에서도, 가장 범용적으로 많이 사용하는 트리이다. 레드 블랙 트리같은 경우, 가장 흔하게 볼 수 있는 곳은 C++에서 존재하는 stl 라이브러리의 map 구조체이다.
레드 블랙 트리는 다음과 같은 몇가지 조건에 맞추어 작동된다.
This post is licensed under CC BY 4.0 by the author.
레드블랙 트리는 여러가지 이진 균형 트리중에서도, 가장 범용적으로 많이 사용하는 트리이다. 레드 블랙 트리같은 경우, 가장 흔하게 볼 수 있는 곳은 C++에서 존재하는 stl 라이브러리의 map 구조체이다.
레드 블랙 트리는 다음과 같은 몇가지 조건에 맞추어 작동된다.